PAT甲级1144题（遗失数）

模拟题

PAT

发布日期: 2021-02-17

文章字数: 147

阅读时长: 1 分

阅读次数:

1.题目介绍

1144

2.考察点，难度

模拟现实类，map容器的运用，难度易

3.解题代码

#include <iostream>
#include <map>
using namespace std;

int main(){

    int N,s,min=100000,max=0,flag=0;
    scanf("%d",&N);
    map<int,int> m;
    for(int i=0;i<N;i++){
        scanf("%d",&s);
        if(s<min && s>0)   min=s;
        if(s>max && s>0)   max=s;
        m.insert({s,1});
    }
    for(int i=min;i<=max;i++){
        if(m[i]!=0) continue;
        else {
            flag=i;
            break;
        }
    }
    flag?cout<<flag<<endl:cout<<++max<<endl;
    return 0;
}