hdu6168 Numbers

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6168
题意：有一个长度为n的序列a₁……a_n，根据a序列生成了一个b序列，b[i] = a[i]+aj，然后有一个人把a，b序列按随机顺序混合了起来，现在问你初始的a序列是什么
解析：首先先对给你的这个a,b混合序列排个序，那么最小的一定是a的初始序列里面的元素，那么剩下的肯定是由之前的序列加起来的，所以用一个map来存求和的结果，那么只需要判断当前最小的元素是否存在于之前的求和，如果不存在，将其加入答案，并更新求和结果

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=2e5+10;
int arr[maxn];
vector<int> ans;
map<int,int> mapple;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0; i<n; i++)
            scanf("%d",&arr[i]);
        sort(arr,arr+n);
        ans.clear();
        mapple.clear();
        ans.push_back(arr[0]);
        for(int i=1; i<n; i++)
        {
            if(mapple[arr[i]]==0)
            {
                ans.push_back(arr[i]);
                for(int j=0; j<(int)ans.size()-1; j++)
                    mapple[ans[j]+arr[i]]++;
            }
            else
                mapple[arr[i]]--;
        }
        printf("%d\n",ans.size());
        for(int i=0; i<(int)ans.size(); i++)
        {
            if(i) printf(" ");
            printf("%d",ans[i]);
        }
        printf("\n");
    }

}