BZOJ2761: [JLOI2011]不重复数字(map)
发布日期:2021-09-11 05:52:35 浏览次数:28 分类:技术文章

本文共 1864 字,大约阅读时间需要 6 分钟。

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 6356  Solved: 2407
[ ][ ][ ]

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来进行输入输出操作,以免浪费不必要的时间。

Source

 

看到这题比较水,然后就来切了。

感谢这道水题,让我知道了unique只能去重相邻元素

还让我知道了unordered_map怎么写。。

 

 

/**************************************************************    Problem: 2761    User: attack204    Language: C++    Result: Accepted    Time:300 ms    Memory:21856 kb****************************************************************/ // luogu-judger-enable-o2#include
#include
#include
#include
#include
#define getchar() (p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, 1<<22, stdin), p1 == p2) ? EOF : *p1++)using namespace __gnu_pbds;const int MAXN = 50001 + 1;char buf[(1 << 22)], *p1 = buf, *p2 = buf;using namespace std;inline int read() { char c = getchar(); int x = 0, f = 1; while(c < '0' || c > '9') {
if(c == '-') f = -1; c = getchar();} while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar(); return x * f;}char obuf[1<<24], *O=obuf;void print(int x) { if(x > 9) print(x / 10); *O++= x % 10 + '0';}int a[MAXN];cc_hash_table
mp;main() { int QwQ = read(); while(QwQ--) { mp.clear(); int N = read(); for(int i = 1; i <= N; i++) { int x = read(); if(!mp[x]) { mp[x] = 1; if(x < 0) *O++ = '-', x = -x; print(x); *O++ = ' '; } } *O++ = '\n'; } fwrite(obuf, O-obuf, 1 , stdout); return 0;}

 

转载地址:https://blog.csdn.net/weixin_34406061/article/details/85996116 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Python基础知识汇总
下一篇:Redis DEL 命令 - 该命令用于在 key 存在是删除 key。

发表评论

最新留言

不错!
[***.144.177.141]2024年03月20日 22时46分24秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

c语言的接口转成java,求助大神!!!JAVA转换成C语言 2019-04-21
php storage_path,Laravel 的文件存储 - Storage 2019-04-21
php 面向对象 开源项目,PHP面向对象之朝花夕拾 2019-04-21
matlab 图像 局部极值,[转载]matlab 图像局部求极值 2019-04-21
php直接输出多维数组的值,php将 二维、多维数组的值转化为字符串 2019-04-21
php 获取user.home,userhome.php 2019-04-21
java 数据库并发访问,java – 我是否需要管理有关数据库访问的并发性? 2019-04-21
写php框架注意,如何写一个自己的渣渣PHP框架(1) 2019-04-21
cacti poller.php详解,Cacti安装使用&流量监控详解 2019-04-21
PHP数组中唯一标识是啥,PHP – 计算多维数组中第一个元素的唯一值 2019-04-21
php rabbitmq 要轮询,RabbitMQ消息分发轮询 2019-04-21
620集成显卡和mx250,独显有必要吗?英特尔UHD620核显对比MX150性能测试 2019-04-21
oracle 12c id 自增,Oracle数据库之Oracle自增ID实现 2019-04-21
oracle历史表策略,Oracle 优化策略(二) 基表的选择 2019-04-21
php xsl.dll,编译php的时候xsl的问题 2019-04-21
oracle 分区01688,ORA-01688:扩展ORACLE表空间操作 2019-04-21
oracle密码不区分大小写6,Oracle11g新特性——密码区分大小写 2019-04-21
unix系统oracle导出表,如何从Oracle导出的数据表上的一个Unix下平面文件 2019-04-21
excel php时间,excel时间函数 2019-04-21
vscode怎么Linux目录,vscode如何安装在linux系统中 2019-04-21