其他分享
首页 > 其他分享> > P4305 [JLOI2011]不重复数字

P4305 [JLOI2011]不重复数字

作者:互联网

题意

题目描述的很清楚。

思路

可以使用一个 map 来标记出现过的数,也就是 int 映射到一个 bool。

为了防止超时,记得使用 unordered_map,因为在这道题里面并不需要 map 进行内部的排序。

定义一个类型为 unordered_map 的 mp,将一个 int 映射到一个 bool。

每次输入的时候,判断这个值是否在 mp 中出现过,可以使用 count 函数:

  1. 如果出现过:不输出这个数字。
  2. 如果没有出现过:输出这个数字,并修改 mp 中该 int 映射的 bool 值为 true。

这道题就这么写出来了。

代码

#include<iostream>
#include<unordered_map>
using namespace std;

int main() {
	ios::sync_with_stdio(0); cin.tie(0);
	int t;
	cin >> t;
	while (t--) {
		int n;
		cin >> n;
		unordered_map<int, bool> mp;
		for (int i = 1; i <= n; i++) {
			int a;
			cin >> a;
			if (!mp.count(a)) {
				cout << a << ' ';
				mp[a] = true;
			}
		}
		cout << endl;
	}
	return 0;
}

其他

记得关 cin&cout 同步流!这样你的代码就会快的飞起。

这道题实质上是在考验选手哈希映射的能力,你显然可以使用 map 很快的水过这道题,但是核心还是很重要的。

标签:map,映射,JLOI2011,重复,cin,int,这道题,mp,P4305
来源: https://www.cnblogs.com/luogu-int64/p/15734172.html