HDU 6168 Numbers 优先队列

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6168
题意：有一个长度为n的序列a1……an，根据a序列生成了一个b序列，b[i] = a[i]+aj，然后有一个人把a，b序列按随机顺序混合了起来，现在问你初始的a序列是什么 ？

思路：用已确定的ａ[]数组来确定b[]数组的元素，从已知序列中删掉，再确定新的a[]数组元素，重复步骤。

　　模拟一下（假定输入数组为ss[]数组）：
　　样例二： 1 2 3 3 4 4 5 5 5 6 6 6 7 7 7 8 8 9 9 10 11
　　首先，ss[]数组最小的两个数一定为a[]数组的前两个元素，我们以此为基础向后更新，因为直接排序会超时，这里我用是优先队列，即将ss[]数组入队num队列（队列sum是a[]数组和b[]数组的混合），
　　此时初始队列为：1 2 3 3 4 4 5 5 5 6 6 6 7 7 7 8 8 9 9 10 11；

　　先将a1和a2出队，而a1+a2=1+2=3;所以我们num队列中的一个3出队（由a1和a2组成的是b[]数组中的一个元素），num队列中剩下的3一定是a[]数组中的元素（此时我们确定a[]数组的元素组合只能组合出一个3），出队；
　　此时num队列变为4 4 5 5 5 6 6 6 7 7 7 8 8 9 9 10 11；

　　现在我们已知的a[]数组元素有1，2，3；他们能组成的b[]数组元素为4，5（这里只考虑包含新元素的情况）；我们将确认的b[]数组元素放入另一个优先队列s;
　　队列s：4，5；（这里解释一下，队列s所存的元素就是b[]数组中的元素。我们用的是优先队列，每次最小的元素出队，用队列s去更新队列sum，找出a[]数组的元素。）

　　num队列中的4出队，此时队列中还有一个4，则4就是我们确定的a[]数组中的新元素（同理此时我们确定a[]数组的元素组合只能组合出一个4），现在我们已知的a[]数组元素有1，2，3，4；之后num队列中的5出队，此时队列s为空，以确认的新元素4更新队列s：5，6，7；重复以上步骤，最后得出所求数组a[]：1，2，3，4，5，6；
　　可能我写的有点混乱，但事实上代码是非常好理解的，调试一遍代码就清楚了（那我写这个有什么用？）。
　　Ps：感觉自己菜炸了 O_O ！

#include<bits/stdc++.h>using namespace std;const int maxn= 125500;priority_queue<int,vector<int>,greater<int> > num;priority_queue<int,vector<int>,greater<int> > s;int a[maxn];int main(){    int n;    while(~scanf("%d",&n))    {        int x;        for(int i=0; i<n; i++)        {            scanf("%d",&x);            num.push(x);        }        ///前两个数        int tmp=0,tmp1;        a[tmp++]=num.top();        num.pop();        a[tmp++]=num.top();        num.pop();        s.push(a[0]+a[1]);//和        int l=0;        while(!num.empty())        {            int temp=num.top();            if(s.empty())            {                int w=num.top();                a[tmp++]=w;                for(int i=0; i<tmp-1; i++)                {                    s.push(a[i]+w);                }                num.pop();                continue;            }            int temp1=s.top();            if(temp==temp1)            {                num.pop();                s.pop();            }            else            {                int w=num.top();                a[tmp++]=w;                for(int i=0; i<tmp-1; i++)                {                    s.push(a[i]+w);                }                num.pop();            }        }        printf("%d\n",tmp);        for(int i=0; i<tmp; i++)        {            if(i!=0)                printf(" ");            printf("%d",a[i]);        }        printf("\n");    }}