算法题:出现

简介: 题目:给定 n 个自然数,求没有在这 n 个自然数中出现过的最小的自然数是多少。

题目:

给定 n 个自然数,求没有在这 n 个自然数中出现过的最小的自然数是多少。

注意,0 也是自然数。

输入格式:

第一行输入一个正整数 n。

第二行输入给定的 n 个自然数,相邻两个自然数之间用一个空格隔开。

输出格式:

输出只有一行,一个自然数,表示没有在输入的 n 个自然数中出现过的最小的自然数。

数据范围:

1≤n≤1000,

输入的 n 个自然数都不大于 1000。

输入样例1:

7

2 1000 7 0 1 2 5

输出样例1:

3

输入样例2:

5

1 2 3 4 5

输出样例2:

0

样例解释:

样例 1 中,输入的自然数中,0、1、2 出现了,3 没有出现,所以答案是 3。

样例 2 中,输入的自然数中,0 没有出现,所以答案是 0。

分析:

这道题真的不难,但是我还是卡了半天,一检查原来n没有输出,气死我也,哈哈哈1!

源码:

#include <iostream>

include

include

using namespace std;

int arr[1001]={};

int main()

{

int n;
cin>>n;               //就是这一步,忘记写了(苦笑)
for(int i=0;i<n;i++)
{
int a;
cin >> a;
    arr[a]=-1;
}
for(int i=0;i<1001;i++)
{
if(arr[i]==0)
    {
cout << i<<endl;
break;
    }
}
return 0;

}


目录
相关文章
|
6月前
|
算法 搜索推荐 Shell
带你快速掌握使用c++写一些基本的算法
带你快速掌握使用c++写一些基本的算法
40 0
|
10月前
|
算法 Go 数据安全/隐私保护
算法视频分享来啦!!
算法视频分享来啦!!
|
4月前
|
算法
什么是退火算法
什么是退火算法
108 0
|
5月前
|
算法
算法有穷性
算法有穷性
95 2
|
机器学习/深度学习 算法 搜索推荐
C#算法大全(中)
今天有人想让我搞一期C#算法大全。算法就算法,安排上!
拓展欧几里得算法
拓展欧几里得算法
57 0
|
算法 Java C++
算法题0
第一题:判断数字 给定一个整数 n,请你统计其各位数字中 4 和 7 的出现次数。 如果 4 的出现次数加上 7 的出现次数恰好等于 4 或 7,则输出 YES,否则输出 NO。 例如,当 n=40047 时,4 出现了 2 次,7 出现了 1 次,2+1=3,既不是 4 也不是 7,因此,输出 NO;当 n=7747774 时,4 出现了 2 次,7 出现了 5 次,2+5=7,因此,输出 YES。
133 0
|
算法
算法技巧总结
算法技巧总结
1351 0
|
算法 大数据 数据库
|
算法
详解zkw算法解决最小费用流问题
网络流的一些基本概念 很多同学建立过网络流模型做题目, 也学过了各种算法, 但是对于基本的概念反而说不清楚. 虽然不同的模型在具体叫法上可能不相同, 但是不同叫法对应的思想是一致的. 下面的讨论力求规范, 个别地方可能需要对通常的叫法加以澄清.
1573 0