1041. Be Unique (20)

最新推荐文章于 2021-07-10 17:41:34 发布

原创最新推荐文章于 2021-07-10 17:41:34 发布 · 334 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一个C++程序，该程序能够从一系列整数中找出只出现一次的数字。通过使用数组和向量，程序读取输入的整数并统计每个数字出现的次数。最终输出的是那个仅出现过一次的数字。

#include<iostream>
#include<algorithm>
#include<vector>
#include<map> 
#include<string>
#include<set>
using namespace std;
const int N = 10010;
int num[N] = {0}; 
vector<int> all_num;
int main(){
	int n ;
	cin>>n;
	for(int i = 0; i < n; i++){
		int temp;
		scanf("%d",&temp);
		num[temp]++;
		all_num.push_back(temp);
	}
	for(int i = 0; i < n; i++){
		if(num[all_num[i]] == 1){
			cout<<all_num[i];
			return 0;
		}
	}
	cout<<"None";
	return 0;
}