题目地址:

真心没想到这题的思路。

。原来是从第一行逐步向下加,每次都仅仅保存前n小的数。顺便练习了下堆。。

只是感觉堆的这样的使用方法用的不太多啊。。

又是手残。

把j写成了i,于是就改啊改。。改的跟题解上的差点儿一样了= = !。

代码例如以下:

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include <queue>
#include <map>
#include <set>
#include <algorithm> using namespace std;
const int INF=0x3f3f3f3f;
int q[3000], b[3000], sum[3000];
int main()
{
int t, n, m, i, j, x, tmp, k;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&m,&n);
for(i=0;i<n;i++)
{
scanf("%d",&sum[i]);
}
sort(sum,sum+n);
for(i=1;i<m;i++)
{
for(j=0;j<n;j++)
{
scanf("%d",&b[j]);
}
sort(b,b+n);
for(j=0;j<n;j++)
{
q[j]=sum[0]+b[j];
}
make_heap(q,q+n);
for(j=1;j<n;j++)
{
for(k=0;k<n;k++)
{
tmp=sum[j]+b[k];
if(tmp>=q[0])
break;
pop_heap(q,q+n);
q[n-1]=tmp;
push_heap(q,q+n);
}
}
for(j=0;j<n;j++)
{
sum[j]=q[j];
}
sort(sum,sum+n);
}
for(i=0;i<n-1;i++)
{
printf("%d ",sum[i]);
}
printf("%d\n",sum[n-1]);
}
return 0;
}

05-11 17:23