您的位置:首页 > 其它

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

2014-10-31 07:23 309 查看
set去重。

#include<cstdio>
#include<set>
using namespace std;
set<int>S;
int T,n,x,a[50001],b[50001],en;
int main()
{
scanf("%d",&T);
for(;T>0;T--)
{
scanf("%d",&n); S.clear(); en=0;
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
for(int i=1;i<=n;i++)
if(S.find(a[i])==S.end())
{
S.insert(a[i]);
b[++en]=a[i];
}
for(int i=1;i<en;i++) printf("%d ",b[i]);
printf("%d\n",b[en]);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: