uva_11997,K Smallest Sums优先队列

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<algorithm>
using namespace std;
int a[1000][1000];
int n;
struct Item
{
    int jx,sum;
    bool operator < (const Item& a)const{
        return sum>a.sum;
    }
};
void solve(int x)
{
    priority_queue<Item>q;
    Item item;
    for(int i=0;i<n;i++)
    {
        item.jx=0,item.sum=a[x][0]+a[0][i];
        q.push(item);
    }
    for(int i=0;i<n;i++)
    {
        Item tem,cur;
        tem=q.top();
        q.pop();
        a[0][i]=tem.sum;
        cur.jx=tem.jx+1;
        cur.sum=tem.sum-a[x][tem.jx]+a[x][cur.jx];
        q.push(cur);
    }
}
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        memset(a,0,sizeof(a));
        for(int i=0; i<n; i++)
        {
            for(int j=0; j<n; j++)
                scanf("%d",&a[i][j]);
            sort(a[i],a[i]+n);
        }
        for(int i=1;i<n;i++)
            solve(i);
            cout<<a[0][0];
        for(int i=1;i<n;i++)
            cout<<" "<<a[0][i];
        cout<<endl;
    }
    return 0;
}