HDU6168 Numbers

/*
map+模拟
有n个数a[i],对于每对(i,j),1<=i<=j<=n,计算(a[i]+a[j])
得到新的数列b[i]，有m个数，m=n*(n+1)/2
现已知b[i],求a[i]
*/

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <map>
using namespace std;
typedef long long LL;
const int maxm=125250+5;
map<LL,int>mp;
int n,m;
LL a[maxm],b[maxm];

int main()
{
    while(~scanf("%d",&m))
    {
        for(int i=0;i<m;i++)
        {
            scanf("%I64d",&b[i]);
            mp[b[i]]++;
        }
        sort(b,b+m);//从小到大选择
        n=0;
        a[0]=b[0];//放入第一个数
        mp[b[0]]--;//从b中删除
        n++;
        for(int i=1;i<m;i++)
        {
            if(mp[b[i]]>0)//当前这个数是否合法
            {
                a[n++]=b[i];
                mp[b[i]]--;//从b中删除
                //枚举a中新加入的数与之前的数的和
                for(int j=n-2;j>=0;j--)
                {
                    mp[a[n-1] + a[j]]--;//删除
                }
            }
        }
        printf("%d\n",n);
        for(int i=0;i<n;i++)
        {
            printf("%I64d%c",a[i],i==n-1?'\n':' ');
        }
    }
    return 0;
}

/*
multiset+模拟
有n个数a[i],对于每对(i,j),1<=i<=j<=n,计算(a[i]+a[j])
得到新的数列b[i]，有m个数，m=n*(n+1)/2
现已知b[i],求a[i]
*/
#include <cstdio>
#include <iostream>
#include <set>
using namespace std;
typedef long long LL;
const int maxn=125250+5;
int n,m;
int a[maxn];
multiset<LL>b;
multiset<LL>::iterator it;

int main()
{
    while(~scanf("%d",&m))
    {
        b.clear();
        LL x;
        for(int i=0;i<m;i++)
        {
            scanf("%I64d",&x);
            b.insert(x);
        }
        n=0;
        while(!b.empty())
        {
            it=b.begin();//每次从最小数选
            a[n++]=*it;
            b.erase(it);//选出后删除
            //枚举a中新加入的数与之前的数的和
            for(int i=n-2;i>=0;i--)
            {
                it=b.find(a[n-1]+a[i]);//在b中找和
                b.erase(it);
            }
        }
        printf("%d\n",n);
        for(int i=0;i<n;i++)
        {
            printf("%d%c",a[i],i==n-1?'\n':' ');
        }
    }
    return 0;
}