标签:
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("\n"); 35 } 36 return 0; 37 }
对于30%的数据,1 <= N <= 100,给出的数不大于100,均为非负整数;
对于50%的数据,1 <= N <= 10000,给出的数不大于10000,均为非负整数;
对于100%的数据,1 <= N <= 50000,给出的数在32位有符号整数范围内。
提示:
由于数据量很大,使用C++的同学请使用scanf和printf来进行输入输出操作,以免浪费不必要的时间。
标签:
原文地址:http://www.cnblogs.com/chensiang/p/4611242.html