优先队列不同于普通队列，它分为最大优先队列和最小优先队列，当你写成priority_queue<int >a时，它默认为最大优先队列

最大优先队列即，当它用  a.top()时   从队列中寻找最大的数值，当它用  a.pop()时   从队列中删除最大的数值，

#include <cstdio>

#include <cstring>

#include <cstdlib>

#include <iostream>

#include <vector>

#include <queue>

#include <algorithm>

using namespace std;

int main()

{

priority_queue<int> a;

int t;

scanf("%d",&t);

while(t--)

{

int i,j,k,x[3000],y[3000],m,n;

scanf("%d %d",&m,&n);

for(i=0;i<n;i++)

scanf("%d",&x[i]);

sort(x,x+n);

for(i=1;i<m;i++)

{

for(int g=0;g<n;g++)

scanf("%d",&y[g]);

 

for(k=0;k<n;k++)

a.push(x[k]+y[0]);

for(j=1;j<n;j++)

for(k=0;k<n;k++)

{

if(y[j]+x[k]>a.top())

break;

a.pop();

a.push(y[j]+x[k]);

}

for(k=0;k<n;k++)

{

x[k]=a.top();

a.pop();

}

sort(x,x+n);

}

for(i=0;i<n-1;i++)

cout << x[i] << " " ;

cout << x[n-1] << endl;

}

return 0;

}