【JLOI2011】不重复数字

【JLOI2011】不重复数字

【题目描述】

给出N个数,要求把其中重复的去掉,只保留第一次出现的数。
例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。

【输入】

输入第一行为正整数T,表示有T组数据。
接下来每组数据包括两行,第一行为正整数N,表示有N个数。第二行为要去重的N个正整数。

【输出】

对于每组数据,输出一行,为去重后剩下的数字,数字之间用一个空格隔开。

【输入样例】

2
11
1 2 18 3 3 19 2 3 6 5 4
6
1 2 3 4 5 6

【输出样例】

1 2 18 3 19 6 5 4
1 2 3 4 5 6

【数据范围】

对于30%的数据,1 <= N <= 100,给出的数不大于100,均为非负整数;
对于50%的数据,1 <= N <= 10000,给出的数不大于10000,均为非负整数;
对于100%的数据,1 <= N <= 50000,给出的数在32位有符号整数范围内。

【题解】

专坑P党,造福C++党……

set判重,不重复就扔进队列,最后输出就好。如果不用STL,我只能想到平衡二叉树了(或许桶不会MLE……)。

啊,这是在锻炼我的STL依赖症么QAQ

【代码】

BZOJ上要限制输入格式TAT

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值