PAT 1041. Be Unique

昨天做了一题通过率比这个高的居然没有全对,可是这题得多水相比之下

#include <cstdio>
#include <cstdlib>
#include <vector>

using namespace std;

const int NUM_RANGE = 10001;
int tbl[NUM_RANGE];

int main() {
    int N;
    scanf("%d", &N);
    vector<int> nums(N);
    
    int i=0;
    for (i=0; i<NUM_RANGE; i++) {
        tbl[i] = false;
    }
    
    for (i=0; i<N; i++) {
        scanf("%d", &(nums[i]));
        tbl[nums[i]]++;
    }
    
    for (i=0; i<N; i++) {
        if (1 == tbl[nums[i]]) {
            printf("%d\n", nums[i]);
            break;
        }
    }
    if (i == N) {
        printf("None\n");
    }
    return 0;
}

 

posted @ 2014-11-15 00:56  卖程序的小歪  阅读(133)  评论(0编辑  收藏  举报