首页 > 代码库 > 【set】bzoj2761 [JLOI2011]不重复数字

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

set去重。

 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 }

 

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