题目链接:https://www.patest.cn/contests/pat-a-practise/1041
题目大意:给个数列,求其中第一个只出现一次的数
代码如下:
#include <iostream>
using namespace std;
int cnt[10001]={0};
int nums[100001];
int main(int argc, char const *argv[])
{
int N;
cin>>N;
for(int i=0;i<N;i++){
cin>>nums[i];
cnt[nums[i]]++;
}
for(int i=0;i<N;i++){
if(cnt[nums[i]]==1){
cout<<nums[i]<<endl;
return 0;
}
}
cout<<"None"<<endl;
return 0;
}