18年春季第一题 PAT甲级 1144 The Missing Number (20分) 上限感很重要

蔚落 2023-07-04 14:09 35阅读 0赞

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

#  易错点 #

最大的整数的100000（5个0），所以数组要开100005。

检验的时候要考虑到如果超过这个数，要当作无效，不要读进数组。

输出的时候要考虑可能1到100000的每个数都出现了，那要输出100001。

# 满分代码 #

#include <iostream>
    using namespace std;
    int n,i,a[100005];
    int main(){
        scanf("%d\n",&n);
        while(n--){
            scanf("%d",&i);
            if(i>0 && i<100001)a[i]=1;
        }
        for(i=1;i<=100001;i++){
            if(a[i]!=1){
                cout<<i;
                break;
            }
        }
        return 0;
    }

如果喜欢我的文章，请给我点赞哦！

发表评论取消回复

表情：

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

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

相关阅读

相关 18年春季第三题 PAT甲级 1146 Topological Order (25分)

题目来源：[https://pintia.cn/problem-sets/994805342720868352/problems/994805343043829760][htt

谁践踏了优雅/ 2023年07月14日 10:38/ 0 赞/ 148 阅读

相关 18年春季第四题 PAT甲级 1147 Heaps (30分) 可以不建树

汇总贴 [2020年3月PAT甲级满分必备刷题技巧][2020_3_PAT] 题目来源：[https://pintia.cn/problem-sets/9948

女爷i/ 2023年07月07日 05:47/ 0 赞/ 164 阅读

相关 19年春季第二题 PAT甲级 1157 Anniversary（25 分）

英文题目 Zhejiang University is about to celebrate her 122th anniversary in 2019. To prep

忘是亡心i/ 2023年07月04日 14:30/ 0 赞/ 107 阅读

相关 18年春季第一题 PAT甲级 1144 The Missing Number (20分) 上限感很重要

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

蔚落/ 2023年07月04日 14:09/ 0 赞/ 36 阅读

相关 19年春季第一题 PAT甲级 1156 Sexy Primes (20 分) 平平无奇

英文题目 Sexy primes are pairs of primes of the form (p, p+6), so-named since “sex” is

谁践踏了优雅/ 2023年07月04日 14:09/ 0 赞/ 33 阅读

相关 17年春季第一题 PAT甲级 1132 Cut Integer (20分) 容易想到的巧解

题目 Cutting an integer means to cut a K digits long integer Z into two integers of (K/

客官°小女子只卖身不卖艺/ 2023年07月04日 14:04/ 0 赞/ 32 阅读

相关 18年秋季第一题 PAT甲级 1148 Werewolf - Simple Version (20分) 剪不断理还乱的逻辑

题目 Werewolf（狼人杀） is a game in which the players are partitioned into two parties: the

谁践踏了优雅/ 2023年07月04日 11:04/ 0 赞/ 64 阅读

相关 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 赞/ 139 阅读

相关 PAT（甲级）2019年春季考试 7-1 Sexy Primes (20 分)

Sexy primes are pairs of primes of the form (p, p+6), so-named since “sex” is the Latin

我会带着你远行/ 2023年02月20日 15:57/ 0 赞/ 130 阅读

相关 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 赞/ 275 阅读