PTA 1144 The Missing Number

查找缺失整数

最新推荐文章于 2023-02-20 14:02:38 发布

原创最新推荐文章于 2023-02-20 14:02:38 发布 · 122 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

PAT 专栏收录该内容

87 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序使用unordered_set容器来找出给定整数序列中缺失的最小正整数。通过遍历输入的整数并将其插入到集合中，然后从1开始搜索第一个未出现在集合中的整数。

题目描述

在这里插入图片描述

分析：利用set来查找即可

#include <cstdio>
#include<unordered_set>
using namespace std;
int main(){
    int N,a;
    scanf("%d",&N);
    unordered_set<int>s;
    while(N--){
        scanf("%d",&a);
        s.insert(a);
    }
    for(int i=1;;++i)
        if(s.find(i)==s.end()){
            printf("%d",i);
            break;
        }
    return 0;
}