不重复数字（set）-CSDN博客

本文链接：https://blog.csdn.net/wsdsbtzk/article/details/149140337

题目描述

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

输入格式

本题有多组数据。

第一行一个整数 T，表示数据组数。

对于每组数据：

第一行一个整数 n。

第二行 n 个数，表示给定的数。

输出格式

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

输入输出样例

输入 #1复制

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

输出 #1复制

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

说明/提示

对于 30% 的数据，n≤100，给出的数 ∈[0,100]。

对于 60% 的数据，n≤104，给出的数 ∈[0,104]。

对于 100% 的数据，1≤T≤50，1≤n≤5×104，给出的数在 32 位有符号整数范围内。

#include<bits/stdc++.h>
using namespace std;
int T;
const int N=1e5+10;
int a[N];
int main ()
{
	cin>>T;
	while(T--)
	{
		int n;
		cin>>n;
		memset(a,0,sizeof(a));
		set<int>p;
		vector<int>result;
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			if(p.find(a[i])==p.end())
			{
				p.insert(a[i]);
				result.push_back(a[i]);
			}
		}
		
		for(int i=0;i<result.size();i++)
		{
			cout<<result[i]<<" ";
		}
		cout<<endl;
	}
	return 0;
}
//by crtzk7