CodeForces Round 1054(div.3)C题

原题链接：

https://codeforces.com/problemset/problem/2149/C

题目含义：

$mex$：在一组数中，最小且不存在（不在这个集合中）的数
把mex的值通过一些操作，使它变成k，求最小操作数

解题思路：

首先，这组数不能存在k，只要有k，就需要一次操作
其次，找到这组数中的mex，一共有几个这样的数（这里其实就是模拟整个变化过程，通过计数就可以转化为O(1)的做法）
最后，只需要比较前面两次计数的大小，取最大值
为什么会取最大值？
我们计算数组中等于k的个数时，其实就会算mex，只不过计数不完全，反过来同样，都会计数不完全，而两种操作可以互补，两者都有可能比另一方多，取最大值即可。

完整代码：

#include <iostream>
#include <algorithm>
#include <set>using namespace std;typedef long long ll;void solve()
{int n,k;cin>>n>>k;set<int>st;int cnt=0,count=0;for(int i=0;i<n;i++){int x;cin>>x;if(x==k)cnt++;st.insert(x);}for(int i=0;i<k;i++){if(st.find(i)==st.end())count++;}cout<<max(cnt,count)<<endl;}int main ()
{ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);int t=1;cin>>t;while(t--)solve();return 0;
}