1144. The Missing Number (20)

最新推荐文章于 2019-08-29 14:48:17 发布

原创最新推荐文章于 2019-08-29 14:48:17 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

PAT_Advance 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一个简单的C++程序来解决寻找指定范围内缺失的正整数的问题。通过读取一系列整数并标记已出现的数，在遍历标记数组后找到第一个未被标记的数即为所求。该程序利用了数组下标作为标记手段，巧妙地解决了问题。

题目链接：1144. The Missing Number (20)

水题

#include<bits/stdc++.h>
const int maxn =100100;
using namespace std;
int n,a[maxn],t;
int main(){
   scanf("%d",&n);
   for(int i=0;i<n;i++){
        scanf("%d",&t);
        if(t>0&&t<maxn)a[t]=1;
   }
   for(int i=1;i<maxn;i++){
        if(a[i]==0){
            printf("%d\n",i);
            break;
        }
   }
    return 0;
}