[bzoj2761][暴力]不重复数字
来源:互联网 发布:网络加盟代理 编辑:程序博客网 时间:2024/05/17 07:39
Description
给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19 2 3 6 5
4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。
Input
输入第一行为正整数T,表示有T组数据。 接下来每组数据包括两行,第一行为正整数N,表示有N个数。第二行为要去重的N个正整数。
Output
对于每组数据,输出一行,为去重后剩下的数字,数字之间用一个空格隔开。
Sample Input
2
11
1 2 18 3 3 19 2 3 6 5 4
6
1 2 3 4 5 6
Sample Output
1 2 18 3 19 6 5 4
1 2 3 4 5 6
HINT
对于30%的数据,1 <= N <= 100,给出的数不大于100,均为非负整数;
对于50%的数据,1 <= N <= 10000,给出的数不大于10000,均为非负整数;
对于100%的数据,1 <= N <= 50000,给出的数在32位有符号整数范围内。
提示:
由于数据量很大,使用C++的同学请使用scanf和printf来进行输入输出操作,以免浪费不必要的时间。
题解
set水过去就好了吧。。
输出小心点会PE。。
#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<cmath>#include<set>using namespace std;set<int> q;set<int>::iterator it;int m[51000],len;int main(){ int T,n; scanf("%d",&T); while(T--) { q.clear();len=0; scanf("%d",&n); for(int i=1;i<=n;i++) { int x; scanf("%d",&x); if(q.find(x)==q.end()){m[++len]=x;q.insert(x);} } for(int i=1;i<len;i++)printf("%d ",m[i]); printf("%d\n",m[len]); } return 0;}
阅读全文
0 0
- [bzoj2761][暴力]不重复数字
- BZOJ2761 不重复数字
- [BZOJ2761] 不重复数字
- 【bzoj2761】[JLOI2011]不重复数字
- bzoj2761 [JLOI2011]不重复数字
- [BZOJ2761][JLOI2011]不重复数字
- 【JLOI2011】【BZOJ2761】不重复数字
- bzoj2761 [JLOI2011]不重复数字
- 【bzoj2761】【JLOI2011】不重复数字
- bzoj2761 [JLOI2011]不重复数字
- bzoj2761 [JLOI2011]不重复数字
- BZOJ2761: [JLOI2011]不重复数字
- BZOJ2761 [JLOI2011]不重复数字
- 【BZOJ2761】[JLOI2011]不重复数字 STL set
- [BZOJ2761]JLOI2011不重复的数字
- 【bzoj2761】【JLOI2011】【不重复数字】【平衡树】
- bzoj2761 不重复数字 快排/哈希去重
- [BZOJ2761][JLOI2011]不重复数字(splay)
- dubbo处理自定义异常问题
- 多态
- linux 代码实现文件夹及其文件的
- 郝斌老师C语言学习笔记----基本类型指针
- SpringBoot--整合RabbitMq
- [bzoj2761][暴力]不重复数字
- jquery实现选项卡
- 数据结构-数据类型
- mac版MySQL初始密码修改
- 深度解剖dubbo源码-知识结构图
- 搜索引擎的原理
- python---面向对象,class定义、构造函数、析构函数、基本继承
- [NOIP2017]提高组解题报告
- HDU