题目难度:一颗半星
题目大意:找出第一个没有重复的数字
题目坑点:没有,直接开数组就完事儿
代码如下:
#include<iostream>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<algorithm>
#include<map>
#include<cstring>
using namespace std;
int main(){
int flag[10005];
memset(flag,-1,sizeof(int)*10005);
int N;
cin>>N;
int bet[N],temp;
for(int i=0;i<N;i++){
cin>>temp;
bet[i]=temp;
flag[temp]++;
}
int has=0;
for(int i=0;i<N;i++){
if(flag[bet[i]]==0){
has=1;
cout<<bet[i];
break;
}
}
if(has==0)
cout<<"None";
}