PAT 甲级 A1041 （2019/02/19）

Posted 2021-02-10 zjsaipplp

#include<cstdio>
int a[100010], HashTable[10010] = {0};
int main(){
    int n, ans = -1;
    scanf("%d", &n);
    for(int i = 0; i < n; i++){
        scanf("%d", &a[i]);
        HashTable[a[i]]++;
    }
    for(int j = 0; j < n; j++){
        if(HashTable[a[j]] == 1){//找出现一次的数字 
            ans = a[j];
            break;
        }
    }
    if(ans == -1) printf("None");       //找不到出现一次的数字，输出None 
    else    printf("%d",ans);
    return 0;
}