map就感覺很舒服?

題目描述

給定?n?個數(shù)，要求把其中重復的去掉，只保留第一次出現(xiàn)的數(shù)。

輸入格式

本題有多組數(shù)據(jù)。

第一行一個整數(shù)?T，表示數(shù)據(jù)組數(shù)。

對于每組數(shù)據(jù)：

第一行一個整數(shù)?n。

第二行?n?個數(shù)，表示給定的數(shù)。

輸出格式

對于每組數(shù)據(jù)，輸出一行，為去重后剩下的數(shù)，兩個數(shù)之間用一個空格隔開。

輸入輸出樣例

輸入 #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%?的數(shù)據(jù)，n≤100，給出的數(shù)?∈[0,100]∈[0,100]。

對于60%?的數(shù)據(jù)，n≤10^4，給出的數(shù)?∈[0,104]∈[0,104]。

對于?100%?的數(shù)據(jù)，1≤T≤50，1≤n≤5×10^4，給出的數(shù)在?32?位有符號整數(shù)范圍內(nèi)。

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

#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;
}