算法题:出现

简介: 题目:给定 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月前
|
自然语言处理 Java Apache
在Java中将String字符串转换为算术表达式并计算
具体的实现逻辑需要填写在 `Tokenizer`和 `ExpressionParser`类中,这里只提供了大概的框架。在实际实现时 `Tokenizer`应该提供分词逻辑,把输入的字符串转换成Token序列。而 `ExpressionParser`应当通过递归下降的方式依次解析
384 14
|
10月前
|
存储 监控 对象存储
ACK 容器监控存储全面更新:让您的应用运行更稳定、更透明
ACK 容器监控存储全面更新:让您的应用运行更稳定、更透明
305 0
ACK 容器监控存储全面更新:让您的应用运行更稳定、更透明
|
机器学习/深度学习 人工智能 算法
探索机器学习:从线性回归到深度学习
本文将带领读者从基础的线性回归模型开始,逐步深入到复杂的深度学习网络。我们将通过代码示例,展示如何实现这些算法,并解释其背后的数学原理。无论你是初学者还是有经验的开发者,这篇文章都将为你提供有价值的见解和知识。让我们一起踏上这段激动人心的旅程吧!
231 3
|
缓存 监控 关系型数据库
如何根据监控结果调整 MySQL 数据库的参数以提高性能?
【10月更文挑战第28天】根据MySQL数据库的监控结果来调整参数以提高性能,需要综合考虑多个方面的因素
390 1
|
Java
线程池内部机制:线程的保活与回收策略
【10月更文挑战第24天】 线程池是现代并发编程中管理线程资源的一种高效机制。它不仅能够复用线程,减少创建和销毁线程的开销,还能有效控制并发线程的数量,提高系统资源的利用率。本文将深入探讨线程池中线程的保活和回收机制,帮助你更好地理解和使用线程池。
606 2
|
机器学习/深度学习 算法 PyTorch
PyTorch模型优化与调优:正则化、批归一化等技巧
【4月更文挑战第18天】本文探讨了PyTorch中提升模型性能的优化技巧,包括正则化(L1/L2正则化、Dropout)、批归一化、学习率调整策略和模型架构优化。正则化防止过拟合,Dropout提高泛化能力;批归一化加速训练并提升性能;学习率调整策略动态优化训练效果;模型架构优化涉及网络结构和参数的调整。这些方法有助于实现更高效的深度学习模型。
|
数据挖掘
抽样方法
抽样方法
557 0
|
开发框架 前端开发 JavaScript
在基于vue-next-admin的Vue3+TypeScript前端项目中,为了使用方便全局挂载对象接口
在基于vue-next-admin的Vue3+TypeScript前端项目中,为了使用方便全局挂载对象接口
|
存储 移动开发 前端开发
HTML5 的新特性
【8月更文挑战第24天】
350 0
|
移动开发 安全 Java
代码混淆的原理是什么?常见代码混淆方法介绍
代码混淆的原理是什么?常见代码混淆方法介绍
300 3