不重复数字

map就感觉很舒服 

题目描述

给定 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]∈[0,100]。

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

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

 首先是普通做法，当然不能是正解

#include
using namespace std;
int t;
int sg[50005]={0};
int n,a;
int main()
{
	cin>>t;
	while(t){
		memset(sg,0,sizeof(sg));
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a;
			if(sg[a]==0){
				sg[a]=1;
				cout<" ";
			}
		}
		cout<
		t--;
	}
	return 0;
}

map方法，但是这依然卡，需要用cin和cout肯定不行，得用scanf和printf

#include
using namespace std;
int t;
int n,a;
int main()
{
	cin>>t;
	while(t){
		map<int,int>mp;
		scanf("%d",&n);
		for(int i=1;i<=n;i++){
			scanf("%d",&a);
			if(mp[a]==0){
				mp[a]=1;
				printf("%d ",a);
			}
		}
		printf("\n");
		t--;
	}
	return 0;
}