UVA11997-多路归并排序-K Smallest Sums

做多校的时候，大佬说这是一个经典问题。。
k个集合 每个取一个值，求极值。（可以重复取）
不重复的话直接排序 就行qwq，
https://vjudge.net/problem/UVA-11997
看的题解。
http://blog.csdn.net/libin56842/article/details/46446157
我认为在分配的时候，存在一个贪心的思路。
如果求k个最小的，那么就把元素 升序排列，这样每次开始都得加的最小的，这样可以保证第一个肯定是最小的，当确定一个最小的之后，让这个a换一个b相加，看能否是次小的。（加其他的都比他大）。依次类推。
如果求最大值，那么就开始升序排列，然后求最大的。

#include <iostream>
#include <cstdio>
#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>
using namespace std;
const int maxn=2000;
/*多路归并排序。参考的博客
 首先我们考虑双路归并排序的特点，
 然后 ，俺们就可以维护一个 二元组。
 这个二元组叫
 1 a[1]+b[1],a[1]+b[2],a[1]+b[3],,,,a[1]+b[n]
 2  a[2]+b[1] ,a[2]+b[2],,,,,
 n
 维护这么多就好了，B（s,m） s就是和，s=a[www.baidu.com]+b[m];

*/
int a[maxn][maxn];
int m;
struct Node{
     int w,r;
     Node(int _a,int _b){w=_a;r=_b;}
    friend bool operator < (Node a, Node b)
   {
       return a.w>b.w;    //x小的优先级高。
   }
};
bool cmp2(int a,int b){
   return a>b;
}
void merge(int *a,int *b,int *c)
{
    int i,j,k;
    priority_queue<Node> Q;
    for(i = 0;i<m;i++)
    Q.push(Node(a[i]+b[0],0));
    for(i = 0;i<m;i++)//只取最小的n个
    {
        Node r = Q.top();
        Q.pop();
        c[i] = r.w;
        int i = r.r;
        if(i+1<m)
        {
            Q.push(Node(r.w-b[i]+b[i+1],i+1));
        }
    }
}
int main()
{
    while(~scanf("%d",&m)){
         for(int i=0;i<m;i++){
             for(int j=0;j<m;j++)
                 scanf("%d",&a[i][j]);
             sort(a[i],a[i]+m);
          }
          for(int i=1;i<m;i++){
             merge(a[0],a[i],a[0]);
          }
          printf("%d",a[0][0]);
          for(int i=1;i<m;i++)
              printf(" %d",a[0][i]);
          cout<<"\n";
    }
    return 0;
}