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;
}