【排序】谁会赢？

题目描述

最近，在课余时间流行一种游戏，游戏的规则如下：游戏开始时，每个人都从规定范围内的数中选取一个数（保证所选取的数各不相同），写在纸上，握在手中（以防让别的同学看见），然后同时打开，如果其中一个同学手中的数是其他任意两位同学手中的数之和，那么他就赢，如果满足条件的有多个，手中的数最大的那位同学赢。这是心理和智力的双重考验，所以参加的学生越来越多，但是，由于参与人数众多，要判断谁赢就成了问题，请聪明的你设计一个程序来解决这个问题！

输入

第1行为一个整数N(3≤N≤50000)，表示参加游戏的总人数，第2行为N个数（范围在0～2^31之间），依次表示N个同学所选的数，第i个数表示第i位同学所选的数。

输出

只一行，为一个整数，表示哪位同学赢。如果没有任何一位同学赢，则输出“0”。

样例输入

5
2 5 7 3 13 

样例输出

3

提示

100%的数据：N≤50000

 根据题目的意思，我们想到把数据从小到大排序，然后从后向前对于每个数据都和它前面的数据进行比较，如果该数据与它前面的差值存在于总数据中，我们就可以结束遍历，并且答案就是这个数据所对应的人的位置

我们想到利用set中元素不重复的性质来实现遍历，但我们要注意两点：1、差值不能和被减数相等；2、被减数不能为0

#include <bits/stdc++.h>
 
using namespace std;
typedef long long ll;
struct node
{
    ll v,pos;
}mp[50005];
bool cmp(node a,node b)
{
    return a.v<b.v;
}
ll n;
int main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    set<ll>s;
    for(ll i=0;i<n;i++)
    {
        cin>>mp[i].v;
        mp[i].pos=i+1;
        s.insert(mp[i].v);
    }
    sort(mp,mp+n,cmp);
    bool flag=0;
    for(ll i=n-1;i>=0;i--)
    {
        for(ll j=i-1;j>=0;j--)
        {
            if(mp[j].v==0)  continue;
            s.insert(mp[i].v-mp[j].v);
            ll tmp=s.size();
            if(tmp==n&&mp[i].v!=2*mp[j].v)
            {
                cout<<mp[i].pos<<endl;
                flag=1;
                return 0;
            }
            else
            {
                s.erase(mp[i].v-mp[j].v);
            }
        }
    }
    if(!flag)
            cout<<"0"<<endl;
    return 0;
}