题目粗心:

给定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;}