不重复数字

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<bits/stdc++.h>
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<<a<<" ";}}cout<<endl;t--;}return 0;
}

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

#include<bits/stdc++.h>
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;
}