卿学姐与魔法（优先队列）

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<string>
 5 #include<queue>
 6 #include<algorithm>
 7 using namespace std;
 8 int a[100005];
 9 int b[100005];
10 int main()
11 {
12     int n;
13     scanf("%d",&n);
14     priority_queue<int >pq;
15     for(int i=1;i<=n;i++) scanf("%d",&a[i]);
16     for(int i=1;i<=n;i++) scanf("%d",&b[i]);
17     sort(a+1,a+n+1);
18     sort(b+1,b+n+1);
19     for(int i=1;i<=n;i++)
20         for(int j=1;j<=n;j++)
21     {
22         int t=a[i]+b[j];
23         if(pq.size()==n&&t>pq.top())
24             break;
25         if(pq.size()==n)
26         {
27             int x=pq.top();
28             if(t<x)
29             {
30                 pq.pop();
31                 pq.push(t);
32             }
33         }
34         else
35             pq.push(t);
36 
37     }
38     int sum[100005];
39     int t=n;
40     while(!pq.empty())
41     {
42         int x=pq.top();
43         sum[t--]=x;
44         pq.pop();
45     }
46     for(int i=1;i<=n;i++)
47         printf("%d\n",sum[i]);
48     return 0;
49 
50 }