bzoj 2761: [JLOI2011]不重复数字
来源:互联网 发布:知乎运营模式 编辑:程序博客网 时间:2024/05/14 21:04
2761: [JLOI2011]不重复数字
Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3371 Solved: 1240
[Submit][Status][Discuss]
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
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
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来进行输入输出操作,以免浪费不必要的时间。
Source
题解:本来是想要练习hash 的,但是看到之后就直接用map水过了。
据说这道题可以用来练习平衡树。
代码长度感人。
#include<iostream>#include<cstdio>#include<cstring>#include<map>using namespace std;int n,m,ans[100000];map<int,int> mp;int main(){ scanf("%d",&m); for (int i=1;i<=m;i++) { scanf("%d",&n); mp.clear(); memset(ans,0,sizeof(ans)); for (int j=1;j<=n;j++) { int x; scanf("%d",&x); if (!mp[x]) ans[++ans[0]]=x,mp[x]=1; } for (int j=1;j<=ans[0];j++) if (j!=ans[0]) printf("%d ",ans[j]); else printf("%d\n",ans[j]); }}
0 0
- bzoj 2761: [JLOI2011]不重复数字
- bzoj 2761: [JLOI2011]不重复数字 排序
- 【BZOJ 2761】[JLOI2011]不重复数字
- BZOJ 2761: [JLOI2011]不重复数字
- BZoj 2761: [JLOI2011]不重复数字 (set
- bzoj 2761 [JLOI2011]不重复数字
- [bzoj-2761][JLOI2011]不重复数字 题解
- BZOJ[2761][JLOI2011]不重复数字 STL
- bzoj 2761: [JLOI2011]不重复数字
- BZOJ [JLOI2011]不重复数字
- BZOJ 大视野 2761: [JLOI2011]不重复数字 解题报告
- BZOJ 2761: [JLOI2011]不重复数字(傻逼题)
- 2761: [JLOI2011]不重复数字
- 2761: [JLOI2011]不重复数字
- 【JLOI2011】不重复数字
- 【bzoj2761】[JLOI2011]不重复数字
- bzoj2761 [JLOI2011]不重复数字
- [BZOJ2761][JLOI2011]不重复数字
- 第五周项目2(2)
- 常用算法-分治法
- PHP在linux上执行外部命令(整理)
- Android中通过注解代替findViewById方法
- 腾讯产品总监曹菲:为何我工作十年,内心仍无比恐慌?
- bzoj 2761: [JLOI2011]不重复数字
- NYOJ-119-士兵杀敌(三)(线段树)
- iOS7使用AFNetworking3.0上传图片时出现的问题
- AndroidAnnotations
- Android工具类——NumberUtils把数字字符串转换成指定国家的货币类型
- Problem B: 结构体---职工信息结构体
- Android开发环境—软件(适用于win7/10 64位)
- 很简单的例子让你记住inner join、left join和right那点区别
- iOS7使用AFNetworking3.0上传图片时出现的问题-解决方案