bzoj2761 [JLOI2011]不重复数字
2761: [JLOI2011]不重复数字
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 3081 Solved: 1138
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
11
1 2 18 3 3 19 2 3 6 5 4
6
1 2 3 4 5 6
Sample Output
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
#include<stdio.h>
#include<iostream>
#include<map>
#include<string.h>
#include<algorithm>
using namespace std;
int i,j,k,l,m,n,p,ans[55000];
int main()
{scanf("%d",&p);while(p--){scanf("%d",&n);map<int ,int > t;t.clear();memset(ans,0,sizeof(ans));int cnt=0;for(i=0;i<n;i++){scanf("%d",&m);if(!t[m]){t[m]=1;ans[cnt++]=m;}}for(i=0;i<cnt-1;i++)printf("%d ",ans[i]);printf("%d\n",ans[i]);}
}
bzoj2761 [JLOI2011]不重复数字相关推荐
- [BZOJ2761/Luogu4305][JLOI2011]不重复数字 题解
题目链接: BZOJ2761 Luogu4305 大水题一个... 应该有很多种做法,\(Juruo\)随便说几个自己的解法吧. Plan A 最暴力的:用一颗平衡树记录前面出现过的数,判断当前数是不 ...
- [JLOI2011]不重复数字
题目描述 给出N个数,要求把其中重复的去掉,只保留第一次出现的数. 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4. ...
- bzoj 2761: [JLOI2011]不重复数字【hash】
map会T,双hash会冲突--于是非酋写了个三hash #include<iostream> #include<cstdio> #include<cstring> ...
- linux找出重复数字,C语言笔试经典-查找多位数重复数字以及次数
从键盘输入一个多位的整数 用程序判断 这个数里面有没有 重复的数字 有重复的数字就打印 哪个数字重复了 重复了几次 例如:输入:1122431 打印结果: 1重复 出现3次 2重复 出现2次, ...
- HYSBZ2761 不重复数字【序列处理】(BZOJ2761)
2761: [JLOI2011]不重复数字 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 5396 Solved: 2039 [Submit][S ...
- 数组专题——找重复数字 利用下标
找出任一重复数字 数组范围0-n-1 bool duplicate(int numbers[],int length,int *duplication){//传地址,通过参数返回重复数字//robus ...
- 题目:查找数组中的重复数字,要求空间复杂度为O(1)(基于Java实现)
题目:查找数组中的重复数字,要求空间复杂度为O(1)(基于Java实现) 题目: 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字 ...
- lintcode :Remove Duplicates from Sorted Array II 删除排序数组中的重复数字 II
题目: 删除排序数组中的重复数字 II 跟进"删除重复数字": 如果可以允许出现两次重复将如何处理? 样例 给出数组A =[1,1,1,2,2,3],你的函数应该返回长度5,此时A ...
- 无重复数字的随机数字数组
这几天看MFC,头晕眼花,也觉得没有什么可以写的. 今天学习之余,看到一个面试题"1000个范围0-2000的数字,进行排序打印出来".就想着实现一下. 第一步先要建立1000个范 ...
最新文章
- 如何批量文件格式转化
- Windows文件被占用解决办法
- 汇编语言--8086CPU
- ITK:在图像中找到最大和最小
- 基于JavaFX的Linux进程树
- mysql查询表中名字包含某个字符_查询当前数据库中所有用户表中哪些字段包含某个字符串...
- 马化腾回应《腾讯没有梦想》:我的理想不是赚多少钱
- run (简单DP)
- 【优化算法】粒子群工具箱函数优化算法【含Matlab源码 1126期】
- 关于文件变化监听, 你了解多少?
- TFN DG15M 高抗干扰电缆故障测试仪评测
- 三星A5显示服务器未响应,三星A5手机死机了 屏幕一直亮着 按什么键都没反应==求解答...
- ! 和 !! 的区别
- 【高通SDM660平台 Android 10.0】(21) --- 高通Camera persist使用手册
- 苹果自带浏览器服务器无响应,苹果safari浏览器打开网页,因为服务器已停止响应...
- (小记)matlab导出模糊控制器中的surface viewer和隶属度曲线
- 艾司博讯:拼多多旗舰店是正品吗?
- 2017腾讯暑期实习-产品经理二面(霸面)
- CPU 运行时的硬件环境详解
- ZLMediaKit接收ffmpeg rtmp推流