NCSTOJ:[算法竞赛进阶指南]Sequence

I : [算法竞赛进阶指南]Sequence
Time Limit:2 Sec Memory Limit:128 MiB
Back Submit Edit

Description
[poj 2442]

给定m个序列，每个包含n个非负整数。
现在我们可以从每个序列中选择一个数字以形成具有m个整数的序列。

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

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

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

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

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

数据范围：

0 < m ≤ 1000
0 < n ≤ 2000

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

每组输出占一行。

Sample Input
1
2 3
1 2 3
2 2 3
Sample Output
3 3 4

#include<iostream>
#include<queue>
#include<algorithm>
using namespace std;
const int maxn=2010;
int f[3][maxn];//通过动态存储的方法，把原问题拆分成两行两行的问题，另一行作为存储结果行作为下次计算的一行
int m,n;
struct N{
   
	int x,y,c;bool last;//堆结点 x,y分别表示两行问题中第一行的列和第二行的列
	                    //c表示它们的和
						 
};
bool operator <(N n1,N n2)
{
     return n1.c>n2.c;
}
int main(){
   
	int T;
	cin>>T;
	while(T--)
	{
   scanf