本题如果我们去模拟这个算法的话会很麻烦，也会TLE，首先我们想

1，对于alice来说，先取小的，对于bob来说先删除alic想取的下一个小的

2，那如果这个数多于两个，那也就是说，alice肯定能取得上，所以答案肯定不是出现次数多于一次的

3，如果这个数就没出现，那一定就是这个数吗？

把这三个问题想清楚，我们就能做出这道题了，根据第一个条件，我们知道当我们找到第二个只出现了一次的数的时候，就要输出这个数了，或者这个数不存在，答案也是这个数，下面就是看这两种情况，哪个先出现了。

所以遇到一道摸不着头脑的题的时候，先试着打表手动模拟一下，看看其中门道，多思考题中给出的关键信息

#include<bits/stdc++.h>
using namespace std;
void solve(){int n;cin>>n;vector<int>v(n);map<int,int>mp;int maxn=0;for(int i=0;i<n;i++){cin>>v[i];maxn=max(maxn,v[i]);mp[v[i]]++;}int cnt=0;for(int i=0;i<=n;i++){if(mp[i]==1){cnt++;}if(cnt==2||mp[i]==0){cout<<i<<endl;return ;}}
}
int main(){int t;cin>>t;while(t--){solve();}return 0;
}