HPU STL练习包括（vector,set,map,string）——G - 不重复数字【set，stl】

最新推荐文章于 2025-07-01 06:35:28 发布

原创最新推荐文章于 2025-07-01 06:35:28 发布 · 126 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#stl #2018暑期集训

stl 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种通过使用C++中的set容器来实现去除一组输入数字中的重复元素的算法。该算法适用于不同规模的数据集，从少量数据到大量数据都能有效处理。文章提供了完整的代码示例，并说明了如何通过判断set中是否存在元素来决定是否输出及存储该元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出N个数，要求把其中重复的去掉，只保留第一次出现的数。

例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。

Input

输入第一行为正整数T，表示有T组数据。

接下来每组数据包括两行，第一行为正整数N，表示有N个数。第二行为要去重的N个正整数。

Output

对于每组数据，输出一行，为去重后剩下的数字，数字之间用一个空格隔开。

Sample Input

2 11 1 2 18 3 3 19 2 3 6 5 4 6 1 2 3 4 5 6

Sample Output

1 2 18 3 19 6 5 4 1 2 3 4 5 6

Hint

对于30%的数据，1 <= N <= 100，给出的数不大于100，均为非负整数；

对于50%的数据，1 <= N <= 10000，给出的数不大于10000，均为非负整数；

对于100%的数据，1 <= N <= 50000，给出的数在32位有符号整数范围内。

提示:

由于数据量很大，使用C++的同学请使用scanf和printf来进行输入输出操作，以免浪费不必要的时间。

题目思路：用没输入一组数据就用set查找一下，如果在set里就不输出，反之输出并存入set

#include<bits/stdc++.h>
using namespace std;
//set<int> s;
int a[1000005];
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int n;
		scanf("%d",&n);
		set<int> s;
		s.clear();
		for(int i=0;i<n;i++){
			scanf("%d",&a[i]);
			if(s.count(a[i])==0){
				s.insert(a[i]);
				if(i==0) printf("%d",a[i]);
				else printf(" %d",a[i]);
			}
			else continue;
		}
		printf("\n");
	}
	return 0;
}