PAT (Advanced) 1041. Be Unique (20)

最新推荐文章于 2022-05-05 19:26:29 发布

原创最新推荐文章于 2022-05-05 19:26:29 发布 · 625 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个C++程序，该程序从一组整数中找出只出现一次的整数，并详细解释了其实现过程。通过使用哈希表记录每个元素出现的次数，可以有效地找到目标元素。

#include <iostream>
#include <vector>

using namespace std;

int input[100005];
int times[100005];

int main()
{
	int n;
	cin >> n;
	int tmp;

	for (int i = 0; i < n; i++)
	{
		cin >> input[i];
		times[input[i]]++;
	}
	bool flag = false;
	int result;

	for (int i = 0; i < n; i++)
	{
		if (times[input[i]] == 1)
		{
			result = input[i];
			flag = true;
			break;
		}
	}
	if (flag)
		cout << result << endl;
	else
		cout << "None" << endl;

	return 0;
}