算法题:出现

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

}


目录
相关文章
|
11月前
|
机器学习/深度学习 人工智能 算法
探索机器学习:从线性回归到深度学习
本文将带领读者从基础的线性回归模型开始,逐步深入到复杂的深度学习网络。我们将通过代码示例,展示如何实现这些算法,并解释其背后的数学原理。无论你是初学者还是有经验的开发者,这篇文章都将为你提供有价值的见解和知识。让我们一起踏上这段激动人心的旅程吧!
206 3
|
缓存 监控 关系型数据库
如何根据监控结果调整 MySQL 数据库的参数以提高性能?
【10月更文挑战第28天】根据MySQL数据库的监控结果来调整参数以提高性能,需要综合考虑多个方面的因素
369 1
|
机器学习/深度学习 算法 PyTorch
PyTorch模型优化与调优:正则化、批归一化等技巧
【4月更文挑战第18天】本文探讨了PyTorch中提升模型性能的优化技巧,包括正则化(L1/L2正则化、Dropout)、批归一化、学习率调整策略和模型架构优化。正则化防止过拟合,Dropout提高泛化能力;批归一化加速训练并提升性能;学习率调整策略动态优化训练效果;模型架构优化涉及网络结构和参数的调整。这些方法有助于实现更高效的深度学习模型。
|
数据挖掘
抽样方法
抽样方法
474 0
|
设计模式 开发框架 前端开发
基于SqlSugar的开发框架循序渐进介绍(20)-- 在基于UniApp+Vue的移动端实现多条件查询的处理
基于SqlSugar的开发框架循序渐进介绍(20)-- 在基于UniApp+Vue的移动端实现多条件查询的处理
|
开发框架 前端开发 JavaScript
在基于vue-next-admin的Vue3+TypeScript前端项目中,为了使用方便全局挂载对象接口
在基于vue-next-admin的Vue3+TypeScript前端项目中,为了使用方便全局挂载对象接口
|
存储 移动开发 前端开发
HTML5 的新特性
【8月更文挑战第24天】
302 0
|
存储 DataWorks 关系型数据库
在DataWorks中,如果你想根据时间字段进行增量同步
在DataWorks中,如果你想根据时间字段进行增量同步
301 2
|
消息中间件 Kafka RocketMQ
业界主流MQ对比
根据之前的学习和沉淀,本期我们总结了几款业界主流消息中间件产品的对比报告。
26394 119

热门文章

最新文章