PAT A1041 20200213 Be Unique

题目难度:一颗半星
题目大意:找出第一个没有重复的数字
题目坑点:没有,直接开数组就完事儿
代码如下:

#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";
}

发布了18 篇原创文章 · 获赞 0 · 访问量 183

猜你喜欢

转载自blog.csdn.net/weixin_42302528/article/details/104293130