关于算法-数据结构:PAT甲级1041-Be-Unique

题目粗心：

给定 N 个数，依照读入的程序，输入第一个只呈现了一次的数，如果没有输入 None

算法思路：

此题次要应用 hash 的思维，将呈现的数字作为下标，呈现的次数作为值，而后一一对应，在输出的时候，应用 num 数组承受所有的值，count 数组保留所有值所呈现的次数，因为最大数字为 10000, 所以 count 数组得开 10001 以上，而后应用 j 指针遍历数组 num，如果 count[num[j]]==1, 阐明依照读入的程序有一个只呈现了一次的数字，将其输入并且退出循环即可。如果最初 j == N 阐明没有符合条件的数字，输入 None;

留神：应用 cin 会超时

提交后果：

AC 代码：

#include <cstdio>
using namespace std;

int main()
{
    int N;
    scanf("%d",&N);
    int num[N];
    int count[10001];
    for (int i = 0; i < N; ++i) {scanf("%d",&num[i]);
        ++count[num[i]];
    }
    int j;
    for (j = 0; j < N; ++j) {if(count[num[j]]==1){printf("%d",num[j]);
            break;
        }
    }
    if(j==N){
        // 没有符合条件的输出
        printf("None");
    }
    return 0;
}