| 题目大意 | 给你一个由n整数组成的集合，和一个数字x同时定义MEX：一个集合的MEX数就是这个集合中不存在的非负整数中最小的数例如集合{0, 2, 4}中MEX数为1题意要求求出使一个由n整数组成的集合的MEX数为X最少需要加或减几个元素 |
|---|---|
| 输入数据 | 多组数据。对于每组数据：第一行为正整数n，表示集合的元素个数。$\leq$n$\leq$100,0$\leq$\leq$100第二行包括n个正整数，集合的内容 |
| 数据输出 | 对于每组输入,输出一行,包含一个整数，使一个由n整数组成的集合的MEX数为X最少需要加或减几个元素。 |
| 样例 | 5 30 4 5 6 71 0 5 01 2 3 4 50 |
| 样例输出 | 210 |
先说我自己的题目分析（大误）
- 拿到题我就开始分析，首先从集合特征开始分析
- 首先讨论比x小的数，要确保比x小的数都出现在集合中
- 其次讨论集合中出现x的情况，当出现x，将x删去。
- 后来我还讨论了数字比x大的情况，现在想来真的是脑子短路了
实际上只考虑比x小的数和x就可以了，比x大的数根本不用考虑
因此AC代码为：
#include<stdio.h>
#include<string.h>
int main()
{
int n,x;
int count;
int num[105];
int temp;
while(~scanf("%d %d",&n,&x))
{
count = 0;
memset(num,0,sizeof(num));
for(int i = 0;i < n;i++)
{
scanf("%d",&temp);
num[temp]++;
}
for(int i = x-1;i >= 0;i--)
{
if(!num[i])
{
count++;
}
}
count += num[x];
printf("%d\n",count);
}
return 0;
}