PAT(甲级)1041

最新推荐文章于 2025-07-05 09:22:43 发布

原创最新推荐文章于 2025-07-05 09:22:43 发布 · 187 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

PAT(Advanced C++版)

当前文章被收录于：

PAT(Advanced C++版)

51 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种算法，用于从大量输入数据中找到只出现过一次的数值，并保留其首次输入的顺序。通过使用vector容器，算法首先记录每个数值的输入位置，然后遍历所有可能的数值，找出符合条件的数值并比较其输入顺序，最终返回输入顺序最小的唯一数值。若没有符合条件的数值，则返回None。

vector p[10005]，输入值作为下标，保存输入顺序。再从1-10000进行遍历，找出只出现过一次的数值，并比较输入顺序，最后保留输入顺序最小的值。

#include<bits/stdc++.h>
#define lowbit(x) ((x)&(-(x)))
#define ll long long
#define INF 0x3f3f3f3f
#define N 100000
#define CLR(a) memset(a, 0, sizeof(a))
using namespace std;
int n,tmp;
vector<int> p[10005];
int main() {
	int ans=INF;
	int loc;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>tmp;
		p[tmp].push_back(i);
	}
	for(int i=1;i<=10000;i++){
		if(p[i].size()==1){
			if(p[i][0]<ans){
				ans=p[i][0];
				loc=i;
			}
		}
	}
	if(ans!=INF){
		cout<<loc<<endl;
	}
	else{
		cout<<"None"<<endl;
	}
	return 0;
}