1144 The Missing Number

最新推荐文章于 2023-09-19 12:53:18 发布

原创最新推荐文章于 2023-09-19 12:53:18 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

PAT甲级题目专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用 C++ 编写的程序，该程序通过 std::map 容器来记录输入的正整数，并查找第一个未出现在输入序列中的正整数。通过简单的用户交互接收整数输入，并最终输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<map>
using namespace std;
int main(){
    int i,n,t;
    map<int,bool> m;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&t);
        if(t>0)
           m[t]=1;
    }
    for(i=1;;i++){
        if(m[i]==0){
            printf("%d",i);
            break;
        }
    }
    return 0;
}