N个数中未出现的最小整数

Posted 2020-08-06

 

Description

给出一串数字，这串数字由 n 个数 ai 组成，找出未出现在这串数字中的最小正整数

Input

输入第一行为一个正整数 n (1 <= n <= 1000)

第二行为 n 个正整数 ai ( 1 <= ai <= 1000000000)

Output

输出没有出现在这 n 个正整数中的最小的正整数

Sample Input

5 
2 4 3 5 1
5
1 100 101 102 103

Sample Output

6
2

思路

因为n的大小为1000，所以没有出现在n个整数中的最小整数必定在1-1001中产生，开一个大小为1000的数组标记1-1000中数存在的情况，遍历一遍就可以了。

#include<stdio.h>

int main()
{
	int N;
	while (~scanf("%d",&N))
	{
		int ans[1005] = {0},tmp,i;
		bool flag = false;
		for (i = 0;i < N;i++)
		{
			 scanf("%d",&tmp);
			 if (tmp <= 1000)
			 {
			 	ans[tmp] = 1;
			 }
		}
		for (i = 1;i <= N;i++)
		{
			if (!ans[i])
			{
				flag = true;
				printf("%d\n",i);
				break;
			}
		}
		if (!flag)
		{
			printf("%d\n",N + 1);
		}
	}
	return 0;
}