PAT_甲级_1144 The Missing Number (20point(s)) （C++）【签到题】

目录

1，题目描述

题目大意

2，思路

3，AC代码

4，解题过程

第一搏

第二搏

---

1，题目描述

Sample Input:

10
5 -25 9 6 1 3 4 2 5 17

 

Sample Output:

7

题目大意

给出N个数，找出其中未给出的最小的正数。 

 

2，思路

第一时间就想到了桶式排序。

声明一个bool数组，一个萝卜一个坑，除去小于0 的和特别大的，其余对号入座。

找出第一个为false的坐标即可。

 

3，AC代码

#include<bits/stdc++.h>
using namespace std;

int main(){
#ifdef ONLINE_JUDGE
#else
    freopen("1.txt", "r", stdin);
#endif // ONLINE_JUDGE
    int N, num;
    cin>>N;
    bool data[100005];
    fill(data, data + 100005, false);
    while(N--){
        scanf("%d", &num);
        if(num > 0 && num < 100005)
            data[num] = true;
    }
    for(int i = 1; i < 100005; i++){
        if(data[i] == false){
            cout<<i;
            return 0;
        }
    }
    return 0;
}

4，解题过程

第一搏

感觉这是刷题以来最水的一道题了。。。

#include<bits/stdc++.h>
using namespace std;

int main(){
#ifdef ONLINE_JUDGE
#else
    freopen("1.txt", "r", stdin);
#endif // ONLINE_JUDGE
    int N, num;
    cin>>N;
    bool data[100005];
    fill(data, data + 100005, false);
    while(N--){
        scanf("%d", &num);
        if(num > 0)
            data[num] = true;
    }
    for(int i = 1; i < 100005; i++){
        if(data[i] == false){
            cout<<i;
            return 0;
        }
    }
    return 0;
}

第二搏

突然意识到，题目只说给出了数目N<=10^5，并没有说每个数的范围。。。

于是我又加了这个：

(o゜▽゜)o☆[BINGO!]