POJ 2442 Sequence 优先队列

题目： http://poj.org/problem?id=2442

#include <stdio.h>
#include <string.h>
#include <queue>
#include <algorithm>
using namespace std;

priority_queue<int>q;
int data[2][2010];

int main()
{
    int t, n, m;
    scanf("%d", &t);
    while(t--)
    {
        while(!q.empty())q.pop();
        scanf("%d %d", &n, &m);
        for(int j = 0; j < m; j++)
            scanf("%d", &data[0][j]);
        sort(data[0], data[0]+m);
        for(int i = 1; i < n; i++)
        {
            for(int j = 0; j < m; j++)
            {
                scanf("%d", &data[1][j]);
                q.push(data[1][j] + data[0][0]);
            }
            sort(data[1], data[1]+m);
            for(int j = 1; j < m; j++)
            {
                for(int k = 0; k < m; k++)
                {
                    if(data[0][j] + data[1][k] > q.top())
                        break;
                    else
                    {
                        q.pop();
                        q.push(data[0][j] + data[1][k]);
                    }
                }
            }
            for(int j = 0; j < m; j++)
            {
                data[0][m-j-1] = q.top();
                q.pop();
            }
        }
        for(int i = 0; i < m-1; i++)
            printf("%d ", data[0][i]);
        printf("%d\n", data[0][m-1]);
    }
    return 0;
}