题目粗心:
给定 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;
}