首页 > 代码库 > N个数中未出现的最小整数
N个数中未出现的最小整数
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;}
N个数中未出现的最小整数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。