PAT 1144 The Missing Numbe

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

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

int hashtable[100010];

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