NC20128. [JLOI2011]不重复数字
描述
输入描述
输入第一行为正整数T，表示有T组数据。
接下来每组数据包括两行，第一行为正整数N，表示有N个数。
第二行为要去重的N个正整数。
输出描述
对于每组数据，输出一行，为去重后剩下的数字，数字之间用一个空格隔开。
示例1
输入:
2 11 1 2 18 3 3 19 2 3 6 5 4 6 1 2 3 4 5 6
输出:
1 2 18 3 19 6 5 4 1 2 3 4 5 6
C++(clang++ 11.0.1) 解法, 执行用时: 518ms, 内存消耗: 6424K, 提交时间: 2022-10-03 19:51:12
#include<bits/stdc++.h>
using namespace std;
int t;
int main(){
cin>>t;
while(t--){
int n,x;
cin>>n;
map<int,int> mp;
for(int i=1;i<=n;i++){
cin>>x;
mp[x]++;
if(mp[x]==1)cout<<x<<" ";
}
cout<<endl;
}
return 0;
}
Python3 解法, 执行用时: 274ms, 内存消耗: 9964K, 提交时间: 2022-01-18 03:33:55
for _ in range(int(input())):
input()
a=''
s={}
for i in input().split():
i=int(i)
if i not in s:
s[i]=0
a+=str(i)+" "
print(a[:-1])