Codeforces Round #435 (Div. 2) 之Mahmoud and Ehab and the MEX

打cf已经有一段时间了，可还是只能做水题，看来能力还差很多啊。

题意：给你一个n个元素的集合。找出不在集合中的最小数m。可以通过操作加一个数，删一个数，使得m = x。问：最少操作几次。

怎样找出不在集合里的最小数呢？这是首先需要思考的问题，我们可以先sort集合。sort之后，连续两个数的差值减一，就是两个数之间的个数。但也有特殊情况

比如：集合{5,7,9} 五与零的差值减一为4,  0 - 5 之间有零到四，五个数。所以我们计算第一个数与0之间有多少数时，直接相减就好

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn = 100 + 5;
int num[maxn];
int pos[maxn];
int vis[maxn];
int main()
{
memset(vis, -1, sizeof(vis));
int n, x;
scanf("%d%d", &n, &x);
for(int i = 0; i < n; i++)
{
scanf("%d", &num[i]);
vis[num[i]] = 1;
}
sort(num, num + n);
pos[0] = num[0] - 0;//注意要算出第一个与零的差值
for(int i = 1; i < n; i++)
{
pos[i] = num[i] - num[i - 1] - 1 + pos[i - 1]; // pos[i]代表要使num[i]之前缺少多少数，也就是要使num[i]成为不在集合的最小数，需要加多少数。
}
int p = 0;
for(p = 0; p < n; p++)
{
if(num[p] >= x) break;
}
int cnt = 0;
if(p == n) cnt = pos[n - 1] + x - num[n - 1] - 1;
else
{
cnt = cnt + pos[p];
//printf("%d\n", pos[p]);
int t = num[p] - x;
if(x == num[p]) t--;// 注意特殊情况，当x = num[p]，那么需要把num[p]去除，操作加一。

cnt = cnt - t;
}
printf("%d\n", cnt);
return 0;
}