poj 2442 Sequence（优先队列）

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

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

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

又是一个机智的题

 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<cstdlib>
 #include<stack>
 #include<queue>
 #include<iomanip>
 #include<cmath>
 #include<map>
 #include<vector>
 #include<algorithm>
 using namespace std;

 int a[],b[];
 int main()
 {

     priority_queue<int, vector<int>,less<int> >maxh;
     int t,m,n,i,j;
     cin>>t;
     while(t--)
     {
         cin>>m>>n;
         for(i=; i<n; i++)
         cin>>a[i];
         sort(a,a+n); //
         m--;
         while(m--)
         {
             for(i=; i<n; i++)
             {
                 cin>>b[i];
                 maxh.push(a[]+b[i]); //先让一个最小的与b加，做对比
             }
             sort(b,b+n); //排序
             for(i=; i<n; i++)
             for(j=; j<n; j++)
             {
                 if(a[i]+b[j]>maxh.top()) //如果第j个都大了,那后面的更大了
                 break;
                 maxh.pop();
                 maxh.push(a[i]+b[j]);
             }
             for(i=n-; i>=; i--)
             {
                 a[i]=maxh.top(); //a数组是前k列里的组合的最小值
                 maxh.pop();
             }
         }
         for(i=; i<n-; i++)
         printf("%d ",a[i]);
         if(n>=)
         printf("%d\n",a[i]);
     }
     return ;
 }