序列

给定m个序列，每个包含n个非负整数。

现在我们可以从每个序列中选择一个数字以形成具有m个整数的序列。

很明显，我们一共可以得到nm个这种序列， 然后我们可以计算每个序列中的数字之和，并得到nm个值。

现在请你求出这些序列和之中最小的n个值。

输入格式
第一行输入一个整数T，代表输入中包含测试用例的数量。

接下来输入T组测试用例。

对于每组测试用例，第一行输入两个整数m和n。

接下在m行输入m个整数序列，数列中的整数均不超过10000。

输出格式
对于每组测试用例，均以递增顺序输出最小的n个序列和，数值之间用空格隔开。

每组输出占一行。

数据范围
0<m≤1000,
0<n≤2000
输入样例：
1
2 3
1 2 3
2 2 3
输出样例：
3 3 4

题意是在每一个序列中找一个数字，然后把它们相加，求和，然后在多个和中找出前n个和
在这个题中我们需要做的是将m个序列合并为一条序列，最后合并完的一条序列即为所求。首先我们需要合并两个序列，这n个序列是要两个两个进行合并的。首先将合并的两个序列定义为 a,b。然后让着两个序列中的数字进行相加，将会有n*n个值，然后我们将要选取这其中的最小的n个值，组成一个序列C。这样再将c赋给a，再读入一组b数据。这样合并，直到合并完m组 ，最后的到的序列就是所求的结果。
在题中为了找出最小值，我们使用小根堆来寻找。

#include<iostream>
#include<vector>
#include<algorithm>
#include<queue>
using namespace std;
const int N=2010;
int n,m,a[N],b[N],c[N]; //a b表示要相加的两个队列，c为相加的队列的和
typedef pair<int ,int>PII;//分别表示相加的和、下标
void bing()
{
    priority_queue<PII,vector<PII>,greater<PII>>  head;//定义一个小根堆
   for(int i=0;i<n;i++)
   head.push({a[0]+b[i],0});//先输入第一列的值
   for(int i=0;i<n;i++)
   {
       PII t=head.top();//在每一行的对头中寻找最小的元素
       head.pop();
       int sum=t.first,p=t.second;
       c[i]=sum;
       head.push({sum-a[p]+a[p+1],p+1});//加入下一个元素
       
   }
   for(int i=0;i<n;i++)
   a[i]=c[i];
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
       cin>>m>>n;
       for(int i=0;i<n;i++)
       {
           scanf("%d",&a[i]);
          
       }
       sort(a,a+n);
       for(int i=0;i<m-1;i++)//还有m-1一行需要相加
       {
           for(int j=0;j<n;j++)
           {
               scanf("%d",&b[j]);
           }
           bing();
       }
       for(int i=0;i<n;i++)
       cout<<a[i]<<" ";
       cout<<"\n";
    }
    return 0;
}