书山有路勤为径,学海无涯苦作舟。|

daiyulong

园龄:1年3个月粉丝:1关注:0

【题解】U388218 数数

数数

题目描述

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

输入格式

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

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

输出格式

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

样例 #1

样例输入 #1

8
2
4
2
4
5
100
2
100

样例输出 #1

2 3
4 2
5 1
100 2

提示

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

本文作者:daiyulong

本文链接:https://www.cnblogs.com/daiyulong/p/tijie-u388218.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   daiyulong  阅读(25)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起