关于算法-数据结构: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;
}