HDU

题目大意：

有一个a数组，将它的任意两个元素求一次和，得到的所有值和a数组里原来的所有数全部存到b数组里面，现在给你b数组，让你求出对应的a数组并按照从小到大的顺序输出。

分析：

首先把b数组从小到大排序处理，之后，b数组里最小的两个一定是a数组里的数，取出这两个数 b[1]、b[2] 然后删除 a[1]+a[2]，再取出 b 中当前最小的，即为 a[3] ，在删除a[1] + a[3]、a[2]+a[3] …… 以此类推，直到取出了 b 中的所有 a 。关于如何删除，我选择用优先队列存储当前已经确定的所有 a 两两组合所能产生的所有 b ，在每一次要取最小值的时候，判断当前b的值是否等于队首，如果等于就删除队首，并且寻找下一个。

代码：

#include<bits/stdc++.h>using namespace std;struct cmp1{    bool operator ()(int &a,int &b){        return a>b;//最小值优先    }};int a[1000];int b[200000];int main(){    int n;    while(scanf("%d",&n)!=EOF)    {        for(int i=0;i<n;i++)        {            scanf("%d",&b[i]);        }        if(n==0)        {            printf("0\n");            continue;        }        if(n==1)        {            printf("1\n%d\n",b[0]);            continue;        }        sort(b,b+n);        priority_queue<int,vector<int>,cmp1>q;        a[0]=b[0];        a[1]=b[1];        q.push(a[0]+a[1]);        int num=2;        for(int i=2;i<n;i++)        {            if(q.empty()==1||b[i]!=q.top())            {                a[num]=b[i];                for(int j=0;j<num;j++)                {                    q.push(a[num]+a[j]);                    //cout<<"push"<<a[num]+a[j]<<endl;                }                num++;            }            else            {                //cout<<"pop:"<<b[i]<<endl;;                q.pop();            }        }        printf("%d\n",num);        printf("%d",a[0]);        for(int i=1;i<num;i++)        {            printf(" %d",a[i]);        }        printf("\n");    }}