poj 2442

题意：给你n*m的矩阵，然后每行取一个元素，组成一个包含n个元素的序列，一共有n^m种序列，

让你求出序列和最小的前n个序列的序列和。

stl中优先队列的应用；

#include<vector>

#include<queue>

priority_queue<int ,vector<int>,less<int> >que;

代码如下：

#include <stdio.h>
#include <string.h>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;
int main()
{
    int t;
    int n,m;
    int s1[2010];
    int s2[2010];
    priority_queue<int,vector<int>,less<int> >que;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        for(int i=0;i<m;i++)
        scanf("%d",&s1[i]);
        std::sort(s1,s1+m);
        for(int i=1;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                scanf("%d",&s2[j]);
                que.push(s1[0]+s2[j]);
            }
            std::sort(s2,s2+m);
            for(int k=1;k<m;k++)
            for(int l=0;l<m;l++)
            {
                if(s1[k]+s2[l]>que.top())
                    break;
                    que.pop();
                   que.push(s1[k]+s2[l]);
            }
            for(int k=0;k<m;k++)
            {
                s1[m-k-1]=que.top();
                que.pop();
            }
        }
        printf("%d",s1[0]);
        for(int i=1;i<m;i++)
        printf(" %d",s1[i]);
        puts("");
    }
    return 0;
}