题意：给定k个含k个数的数列，然后每次从每个序列中取出一个相加，然后问所有的数中前k小的。

思路：将每个表排序后然后插入优先队列中，依次是a[0]+b[0],a[0]+b[1],然后不断合并到一张表中，最后打印出来即可。

code：

#include <bits/stdc++.h>
using namespace std;
struct node
{int s,b;node (int s,int b):s(s),b(b){}bool operator < (const node& a) const {return s>a.s;}
};void merge(int *A,int *B,int *C,int n){priority_queue<node>q;for (int i=0;i<n;i++)q.push(node(A[i]+B[0],0));for (int i=0;i<n;i++){node t=q.top();q.pop();C[i]=t.s;int b=t.b;if (b<n-1) q.push(node(t.s-B[b]+B[b+1],b+1));}
}
const int N=756;
int v[N],p[N];
int main()
{int n;while (~scanf("%d",&n)){for (int i=0;i<n;i++){for (int j=0;j<n;j++)scanf("%d",v+j);sort (v,v+n);memcpy(p,v,sizeof(v));if (i!=0) merge(p,v,p,n);}printf("%d",p[0]);for (int i=1;i<n;i++)printf(" %d",p[i]);puts("");}
}