Mahmoud and Ehab and the MEX 题解 | ACM

• 文章来源于：Mahmoud and Ehab and the MEX 题解 | ACM ——fenglinger
• *题目来源于：codeforces | A. Mahmoud and Ehab and the MEX *
  | 题目大意 | 给你一个由n整数组成的集合，和一个数字x同时定义MEX：一个集合的MEX数就是这个集合中不存在的非负整数中最小的数例如集合{0, 2, 4}中MEX数为1题意要求求出使一个由n整数组成的集合的MEX数为X最少需要加或减几个元素|
  | ------ | ------ |
  |输入数据|多组数据。对于每组数据：第一行为正整数n，表示集合的元素个数。$\le$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;
}