HDU6168Numbers

/*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;}