PAT 1041. Be Unique

最新推荐文章于 2019-07-04 11:20:29 发布

weixin_30675247

最新推荐文章于 2019-07-04 11:20:29 发布

阅读量48

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lailailai/p/4098610.html

本文详细解读了一个编程题，通过率高达99%，但作者并未全对。文章深入分析了题目的核心逻辑，展示了如何在众多可能的解答中找到唯一正确的答案。同时，使用C++实现了解题过程，包括使用vector和循环结构进行数据处理和判断。此题涉及数组操作和条件判断，对于提升编程技巧和理解数据结构非常有帮助。

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

#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;
}