PAT 1144 The Missing Numbe

我是用哈希表做的。有几个细节要注意下的，a的范围。

#include <cstdio>
#include <iostream>
#include <vector>
#include <algorithm>
#include <stdio.h>
#include <cstring>
#include <stack>
#include <queue>
#include <set>

using namespace std;

int hashtable[100010];

int main(){
    int n;
    scanf("%d",&n);
    fill(hashtable, hashtable+100010, 1);
    for (int i=0; i<n; i++) {
        int a;
        scanf("%d",&a);
        if (a > 0 && a<100010) {
            hashtable[a] = 0;
        }
    }
    for (int i=1; i<100010; i++) {
        if (hashtable[i] == 1) {
            printf("%d",i);
            break;
        }
    }
    
}