C. MEX Game 1

本题如果我们去模拟这个算法的话会很麻烦，也会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;
}