【set】bzoj2761 [JLOI2011]不重复数字

 1 #include<cstdio>
 2 #include<set>
 3 using namespace std;
 4 set<int>S;
 5 int T,n,x,a[50001],b[50001],en;
 6 int main()
 7 {
 8     scanf("%d",&T);
 9     for(;T>0;T--)
10       {
11           scanf("%d",&n); S.clear(); en=0;
12           for(int i=1;i<=n;i++) scanf("%d",&a[i]);
13           for(int i=1;i<=n;i++)
14             if(S.find(a[i])==S.end())
15                 {
16                   S.insert(a[i]);
17                   b[++en]=a[i];
18                 }
19           for(int i=1;i<en;i++) printf("%d ",b[i]);
20           printf("%d\n",b[en]);
21       }
22     return 0;
23 }