本文主要是介绍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;
}
这篇关于C. MEX Game 1的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
