算法题:出现

简介: 题目:给定 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;

}


目录
相关文章
|
自然语言处理 算法 程序员
解答算法题的一个小技巧
解答算法题的一个小技巧
|
8月前
|
算法 定位技术
Hello 算法
Hello 算法
245 0
|
算法
算法
一、算法 常见的图查找算法包括: 1. 深度优先搜索(DFS):从图中的一个节点开始,沿着一条路径一直深入直到无法再深入为止,然后回溯到上一个节点,继续深入其他路径,直到找到目标节点或遍历完所有节点。 2. 广度优先搜索(BFS):从图中的一个节点开始,先访问它的所有邻居节点,然后再依次访问邻居的邻居节点,直到找到目标节点或遍历完所有节点。 3. Dijkstra算法:用于在带权有向图中找到从一个节点到其他节点的最短路径。该算法通过不断更新节点的最短距离来逐步找到最短路径。 4. A*算法:类似于Dijkstra算法,但在计算最短路径时加入了启发式函数,用于估计目标节点的距离,从而加速搜索过程
401 0
|
算法 索引
插值查找算法
插值查找算法
86 0
|
存储 算法 搜索推荐
C#算法大全(上)
今天有人想让我搞一期C#算法大全。算法就算法,安排上!
拓展欧几里得算法
拓展欧几里得算法
101 0
|
设计模式 缓存 算法
算法总结
历经两个月的时间,将算法知识重新梳理完成,整个过程挺累的,每天只能晚上或者周六周日梳理一部分,虽然占用了大量的休息时间,不过整个过程很充实,而且也重新学到了不少东西。
|
算法 安全 数据安全/隐私保护
聊聊 A5/1 算法
A5 算法在 1989 年由法国人开发,先后开发了三个版本记作 A5/1、A5/2、A5/3,如果没有特别说明,通常所说的 A5 是指 A5/1,这是一种流密码加密算法。该算法用于 GSM 系统的序列密码算法,最初是保密的,但通过泄漏和逆向工程公开。
聊聊 A5/1 算法
|
算法 C# JavaScript