【数据规模】 对于 100%的数据，满足 1≤N≤100000。
思路就是各种排序。
首先把两组数存到a，b两个数组中，sort一下，使其有序。
而后，把a[1]和所有b的和加入到叫ans的大根堆中来，一共n个。
而后暴力枚举剩下的，恩，肯定超时，怎么办？如果a[i]与b[j]的和数不能加入到ans中，那就没有继续搜下面的j的必要了，因为a、b数组有序。
同样，如果某个i与j==1的和数也不能加入进ans，也没有继续搜下面的i的必要了。（这个并没有在代码中使用）
代码实现：
1 #include<queue>
2 #include<cstdio>
3 #include<algorithm>
4 using namespace std;
5 int n,m,c,d,a[100010],b[100010];
6 priority_queue <int> ans;
7 int main(){
8 scanf("%d",&n);
9 for(int i=1;i<=n;i++) scanf("%d",&a[i]);
10 for(int i=1;i<=n;i++) scanf("%d",&b[i]);
11 sort(a+1,a+n+1);
12 sort(b+1,b+n+1);
13 for(int i=1;i<=n;i++) ans.push(a[1]+b[i]);
14 for(int i=2;i<=n;i++)
15 for(int j=1;j<=n;j++){
16 c=ans.top();
17 d=a[i]+b[j];
18 if(d<c) ans.pop(),ans.push(d);
19 else break;
20 }
21 for(int i=n;i>0;i--) a[i]=ans.top(),ans.pop();
22 for(int i=1;i<=n;i++) printf("%d ",a[i]);
23 printf("\n");
24 return 0;
25 }
挺简单的钻石题~
