PAT(A) -- 2018春季考试-甲级 1144 The Missing Number (20分）

浅浅的花香味﹌ 2023-02-22 05:30 22阅读 0赞

[1144 The Missing Number (20分)][1144 The Missing Number _20]  
Given N integers, you are supposed to find the smallest positive integer that is NOT in the given list.

Input Specification:  
Each input file contains one test case. For each case, the first line gives a positive integer N (≤10  
5  
 ). Then N integers are given in the next line, separated by spaces. All the numbers are in the range of int.

Output Specification:  
Print in a line the smallest positive integer that is missing from the input list.

Sample Input:

10
    5 -25 9 6 1 3 4 2 5 17

Sample Output:

7

#include "iostream"
    #include "map"
    using namespace std;
    map<int,int> e;
    int main(){ 
    	int n,k;
    	cin>>n;
    	for (int i=0;i<n;i++)
    	{ 
    		scanf("%d",&k);
    		e[k]++;
    	}
    	int num=1;
    	while (e[num]>0)num++;
    	cout<<num<<endl;
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxNDgwNjA3_size_16_color_FFFFFF_t_70]

[1144 The Missing Number _20]: https://pintia.cn/problem-sets/994805342720868352/problems/994805343463260160
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxNDgwNjA3_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200702093900269.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxNDgwNjA3,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，22人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT（甲级）1069 The Black Hole of Numbers (20point(s))

题目题目链接思路如果n != 6174就一直迭代，迭代过程中把每个数拆分到一个数组中进行排序，二者做差，如果相等，提前结束迭代；否则继续迭代直到 n = 6174;注意，...

妖狐艹你老母/ 2024年05月08日 05:54/ 0 赞/ 80 阅读

相关 PAT-2022年春季考试 - 甲级题解

7-1 Simple Lie Detection 算法标签模拟原题 ![在这里插入图片描述][626f6a30a96f457dbe2f29a296108

短命女/ 2024年03月31日 14:00/ 0 赞/ 75 阅读

相关 PAT甲级2018春季7-4 1147 Heaps (30分)

[算法笔记总目录][Link 1] [关键英语单词解释][Link 2] [1147 Heaps (30分)][1147 Heaps _30] In compute

清疚/ 2023年02月24日 08:54/ 0 赞/ 27 阅读

相关 PAT(A) -- 2018春季考试-甲级 1144 The Missing Number (20分）

[1144 The Missing Number (20分)][1144 The Missing Number _20] Given N integers, you are

浅浅的花香味﹌/ 2023年02月22日 05:30/ 0 赞/ 23 阅读

相关 PAT(A) -- 2018.9.8秋季考试-甲级(1148） 7-1 Werewolf (20 分)

1148 Werewolf - Simple Version（20 分） Werewolf（狼人杀） is a game in which the players are

朱雀/ 2023年02月21日 06:37/ 0 赞/ 86 阅读

相关 1144. The Missing Number (20)

Given N integers, you are supposed to find the smallest positive integer that is NOT in

Dear 丶/ 2022年05月28日 08:25/ 0 赞/ 183 阅读

相关 PAT甲级 - 1023 Have Fun with Numbers （20 分）

题目链接：[PAT甲级 - 1023 Have Fun with Numbers （20 分）][PAT_ - 1023 Have Fun with Numbers _20]

小咪咪/ 2022年03月17日 01:16/ 0 赞/ 205 阅读

相关 PAT甲级 - 1019 General Palindromic Number （20 分）

题目链接：[PAT甲级 - 1019 General Palindromic Number （20 分）][PAT_ - 1019 General Palindromic Nu

雨点打透心脏的1/2处/ 2022年03月17日 01:14/ 0 赞/ 209 阅读

相关 Find the Missing Number

方法一：数学方法，先找到最大的值，需要比较最大的值和array size，要是比array size小，说明最大值missing。然后用等差数列公式求得如果不缺失值的和

青旅半醒/ 2021年12月16日 07:25/ 0 赞/ 236 阅读

相关 PATA1012The Best Rank（25分）

To evaluate the performance of our first year CS majored students, we consider their gra

秒速五厘米/ 2021年11月02日 08:34/ 0 赞/ 284 阅读