数数

题目描述

给定 n 个不超过 1.5×10⁹ 的自然数。求这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

输入格式

输入的第 1 行是整数 n ，表示自然数的个数。

第 2 行到第 n+1 行每行一个自然数。

输出格式

输出文件包含 m 行（ m 为 n 个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。

样例 #1

样例输入 #1

样例输出 #1

提示

100%的数据满足：1≤n≤200000，每个数均不超过 1.5×10⁹

【题解】U388218 数数的更多相关文章

【题解】P3939数颜色
[题解]P3939 数颜色不要数据结构和模板学傻了... 考虑到兔子们交换都是相邻的,说明任何一次交换只会引起\(O(1)\)的变化. 我们开很多\(vector\)存没种兔子的下标就好了.到时候二 ...
题解-[SDOI2014]数数
[SDOI2014]数数这题的前置知识是AC自动机和dp,前置题目是 [JSOI2007]文本生成器,前置题目我写的题解题解-[JSOI2007]文本生成器.我的讲解假设你做过上面那道题. 这题比 ...
BZOJ3530: [Sdoi2014]数数
3530: [Sdoi2014]数数 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 322 Solved: 188[Submit][Status] ...
COJ 0036 数数happy有多少个？
数数happy有多少个? 难度级别:B: 运行时间限制:1000ms: 运行空间限制:51200KB: 代码长度限制:2000000B 试题描述图图是个爱动脑子.观察能力很强的好学生.近期他正学英语 ...
【BZOJ3530】数数（AC自动机，动态规划）
[BZOJ3530]数数(AC自动机,动态规划) 题面 BZOJ 题解很套路的\(AC\)自动机+\(DP\) 首先,如果长度小于\(N\) 就不存在任何限制直接大力\(DP\) 然后强制限制不能 ...
CF1109DSasha and Interesting Fact from Graph Theory（数数）
题面传送门前置芝士 Prufer codes与Generalized Cayley's Formula 题解不行了脑子已经咕咕了连这么简单的数数题都不会了-- 首先这两个特殊点到底是啥并没有影响 ...
[COGS 2065]学数数
2065. 学数数 ★★★☆ 输入文件:jxthree.in 输出文件:jxthree.out 简单对比时间限制:1 s 内存限制:256 MB [题目描述] 从前有一只咩,还有一只叽 ...
[HZOI 2016]我们爱数数
[HZOI 2016]我们爱数数题目大意: 一张圆桌,每个位置按顺时针从\(1\)到\(n\)编号.有\(n\)个人,编号从\(1\)到\(n\).如果编号为\(i\)的人坐到了编号为\(i\)的位 ...
【BZOJ 3326】[Scoi2013]数数
题目描述 Fish 是一条生活在海里的鱼,有一天他很无聊,就开始数数玩.他数数玩的具体规则是: 确定数数的进制B 确定一个数数的区间[L, R] 对于[L, R] 间的每一个数,把该数视为一个字符串, ...
bzoj 3530: [Sdoi2014]数数数位dp
题目我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串.例如当S=(22,333,0233)时,233是幸运数,2333.20233.3223不是幸运数. ...

随机推荐

图扑 Web SCADA 智慧钢厂能源监控 HMI
前言钢铁行业作为我国的支柱产业,也是我国能源消耗的重点行业之一,随着国家节能减排政策的推进,有效实施能源管控是企业提高能源绩效.降低能源成本和提高核心竞争力的重要途径. 通过对钢铁企业能耗现状和能源 ...
【驱动】SPI驱动分析(二)-SPI驱动框架
SPI驱动框架 SPI驱动属于总线-设备-驱动模型的,与I2C总线设备驱动模型相比,大体框架是一样,他们都是实际的总线.总体框架如下图所示: 从上到下,分为三层,用户空间,内核空间,和硬件层. 用户空 ...
spring启动流程 (4) FactoryBean详解
FactoryBean接口实现类对象将被用作创建Bean实例的工厂,即调用getObject()方法返回的对象才是真正要使用的Bean实例,而不是直接将FactoryBean对象作为暴露的Bean实 ...
让vs自动提示没有using的类
默认情况下,没有using的类,敲代码时没有智能提示,需要在[工具]->[选项]中开启
airsim+px4无人机仿真平台
0. 架构图 1. 主机列表对应的ip地址与选择的系统,根据实际情况进行修改主机IP 组件系统 192.168.0.28 mavporxy linux-centos7.6 192.168.0.2 ...
[转帖]SkyWalking告警使用
SkyWalking告警 SkyWalking提供了强大的监控告警功能,在监控到应用出现问题的时候,会调用webhook或者gRPC hook或者Wechat DingDing等工具报告警告信息而且 ...
[转帖]linux中的set -e 与set -o pipefail
https://www.cnblogs.com/xingmuxin/p/8431970.html 1.set -e "Exit immediately if a simple command ...
Oracle使用临时表与直接关联的性能比较
Oracle使用临时表与直接关联的性能比较摘要自己的数据库水平还是太low了. 之前有很多店理解过. 但是一直理解的不深入. 比如我们这边有很多使用临时表存储中间结果数据然后对结果数据进行关联查 ...
[转帖]整理常用的 vim 命令
vim 是一款功能强大的文本编辑器,它是Linux下常用的编辑器之一,对于熟练掌握了 vim 的人来说,用它编辑文件,方便又快捷,能极大的提高工作效率 vim 功能强大,对应的命令也非常的多,对于初学 ...
SHA加密在实际应用中的优势与局限
SHA加密算法简介 SHA(Secure Hash Algorithm)加密算法是一种单向加密算法,常用于加密数据的完整性校验和加密签名.它是由美国国家安全局(NSA)设计并广泛应用于各种安全场景.S ...

【题解】U388218 数数

数数