1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #include<set> 6 #include<vector> 7 8 #define rep(i,m,n)for(int i=m;i<n;i++) 9 #define clr(a,x)memset(a,x,sizeof(a)) 10 11 using namespace std; 12 13 set<int> x; 14 vector<int> ans; 15 int t,n,a; 16 int main() 17 { 18 cin>>t; 19 while(t--){ 20 cin>>n; 21 x.clear(); 22 ans.clear(); 23 rep(i,0,n){ 24 scanf("%d",&a); 25 if (x.find(a)==x.end()){ 26 x.insert(a); 27 ans.push_back(a); 28 } 29 } 30 rep(i,0,ans.size()){ 31 printf("%d",ans[i]); 32 if (i!=ans.size()-1) printf(" "); 33 } 34 printf(" "); 35 } 36 return 0; 37 }
2761: [JLOI2011]不重复数字
Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2237 Solved: 863
[Submit][Status][Discuss]
Description
给出N个数，要求把其中重复的去掉，只保留第一次出现的数。
例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。
Input
输入第一行为正整数T，表示有T组数据。
接下来每组数据包括两行，第一行为正整数N，表示有N个数。第二行为要去重的N个正整数。
Output
对于每组数据，输出一行，为去重后剩下的数字，数字之间用一个空格隔开。
Sample Input
2
11
1 2 18 3 3 19 2 3 6 5 4
6
1 2 3 4 5 6
11
1 2 18 3 3 19 2 3 6 5 4
6
1 2 3 4 5 6
Sample Output
1 2 18 3 19 6 5 4
1 2 3 4 5 6
1 2 3 4 5 6
HINT
对于30%的数据，1 <= N <= 100，给出的数不大于100，均为非负整数；
对于50%的数据，1 <= N <= 10000，给出的数不大于10000，均为非负整数；
对于100%的数据，1 <= N <= 50000，给出的数在32位有符号整数范围内。
提示:
由于数据量很大，使用C++的同学请使用scanf和printf来进行输入输出操作，以免浪费不必要的时间。