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