Uva-11997-K Smallest Sums

题目要求是从k个数组中各选一个数组成的和中最小的k个。

用优先队列做，注意合并的时候可以做一些适当的优化操作，因为最开始已经对每个数组进行了排序，所以每一次更新只需要从当前优先队列中取出第一个数，然后进行更新操作即可。更新为删除当前相加的值，而加上当前值后面的一个值。

代码：

#include
#include
#include
#include
#include
#define MAX 751
using namespace std;
struct node
{
    int sum;
    int last;
    node(int sum,int last):sum(sum),last(last){}
    bool operator < (const node& a)const
    {
	return sum>a.sum;
    }
};
int a[MAX][MAX],k;
void merge(int *a,int *b)
{
    priority_queue pq;
    for(int i=0;i