序列合并(codevs1245 最小的N个和)

传送门

题目

题目描述 Description
有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。

输入描述 Input Description
第一行输入一个正整数N；第二行N个整数Ai 且Ai≤10^9；第三行N个整数Bi，
且Bi≤10^9

输出描述 Output Description
输出仅一行，包含 n 个整数，从小到大输出这 N个最小的和，相邻数字之间用
空格隔开。

过程

此题为上午考试的第二题。考试的时候自己写了一个奇怪的程序，用了各种奇技淫巧来减小时间复杂度，结果得了60分。
考试结束以后，和别人一起讨论这道题，原来用堆实现是如此简单！由于C++的STL有自带的堆，于是我上网查了一个STL堆的模板，照着敲了一份代码，却一直编译失败(555)。将模板复制下来比较，好像没什么不对的。于是我向xym学长请教了小根堆的用法，来来回回问了好几次，在此表示感谢~
ps:用C++的STL实现大根堆和小根堆时，大根堆重载小于号，小根堆重载大于号；实现小根堆时，两个”>”之间要留有空格，否则会编译失败。
代码中我写了两种重载小于号的方法，都是可以的。
代码：

#include<queue>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,i;
int a[100001];
int b[100001];
struct aa
{
    int p,sum;
//  bool operator >(const aa other)const
//  {
//      return sum>other.sum;
//  }
};
bool operator >(aa a,aa b)
{
    return a.sum>b.sum;
}
aa t;
priority_queue<aa,vector<aa>,greater<aa> >q;
void read(int &n)
{
    n=0;
    char c=getchar();
    while(c<'0'||c>'9') c=getchar();
    while(c>='0'&&c<='9') n=n*10+c-48,c=getchar();
}
main()
{
    freopen("sequence.in","r",stdin);
    freopen("sequence.out","w",stdout);
    read(n);
    for(i=1;i<=n;i++)
      read(a[i]);
    for(i=1;i<=n;i++)
      read(b[i]);
    sort(a+1,a+n+1);
    sort(b+1,b+n+1);
    for(i=1;i<=n;i++)
    {
        t.p=1;
        t.sum=b[1]+a[i];
        q.push(t);
    }
    for(i=1;i<=n;i++)
    {
        t=q.top();
        q.pop();
        printf("%d ",t.sum);
        t.sum=t.sum-b[t.p]+b[++t.p];
        q.push(t);
    }
}