蓝桥杯精选赛题系列—

题目描述

某次科研调查时得到了 n 个自然数，每个数均不超过 1.5 ≤10⁹。已知不相同的数不超过 10⁴个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

输入描述

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

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

其中，1 <= n <=2×10⁵，每个数均不超过 1.5 <=10⁹

输出描述

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

输入输出样例

示例 1

输入

输出

运行限制

最大运行时间：1s
最大运行内存: 128M

详细答案

这个答案我在蓝桥杯运行的时候，会超出时间限制。兄弟们，有好的办法及时发给我，一起努力学习。
以下是我的解答代码：

n = int(input('请输入n的值:'))
listwnum = []
listw = []
for w in range(n):listw.append(int(input()))
listwpaixu = sorted(set(listw))
for z in range(len(listwpaixu)):listwnum.append(listw.count(listwpaixu[z]))
for y in range(len(listwnum)):print(listwpaixu[y],listwnum[y])

下一个题见啦！

蓝桥杯精选赛题系列——统计数字相关推荐

蓝桥杯精选赛题算法系列——全球变暖——BFS
已收录此专栏. 我们先来举个例子来了解一下BFS的原理: 以老鼠走迷宫为例,迷宫内的路错综复杂,老鼠从入口进去后,怎么才能找到出口? BFS:一群老鼠走迷宫.假设老鼠无限多,这群老鼠进去后,在每个路口 ...
蓝桥杯：真题回文数字
观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的.这样的数字叫做:回文数字. 本题要求你找到一些5位或6位的十进制数字.满足如下要求: 该数字的各个数位 ...
第十四届蓝桥杯三月真题刷题训练——第 15 天
目录第 1 题:斐波那契与7 问题描述答案提交运行限制代码: 第 2 题:小蓝做实验问题描述答案提交运行限制代码: 第 1 题:斐波那契与7 问题描述斐波那契数列的递推公式为: Fn ...
第十四届蓝桥杯三月真题刷题训练——第 11 天
目录第 1 题:卡片题目描述运行限制第 2 题:路径_dp+gcd 运行限制第 3 题:字符统计问题描述输入格式输出格式样例输入样例输出评测用例规模与约定运行限制第 4 题: ...
蓝桥杯历年真题，来，看看
.标题: 世纪末的星期曾有邪教称1999年12月31日是世界末日.当然该谣言已经不攻自破. 还有人称今后的某个世纪末的12月31日,如果是星期一则会.... 有趣的是,任何一个世纪末的年份的12月3 ...
ACWING蓝桥杯每日一题python
ACWing蓝桥杯每日一题一直没时间去总结算法,终于有空可以总结一下刷的acwing了,因为没时间所以最近只刷了ACWING的蓝桥杯每日一题...真是该死 1.截断数组首先我们要知道,如果sum( ...
数苹果-第11届蓝桥杯Scratch真题
数苹果,第11届蓝桥杯Scratch编程创作题,出现在2020年8月STEMA考试中.涉及到的知识点有坐标.随机数.问答.广播事件.变量和克隆等. 编程实现数苹果:苹果树上会随机出现1-10个苹果, ...
第十四届蓝桥杯三月真题刷题训练——第 13 天
目录第 1 题:特殊日期问题描述答案提交运行限制代码: 思路: 第 2 题:重合次数问题描述答案提交运行限制代码: 第 3 题:左移右移问题描述输入格式输出格式样例输入样例 ...
第十四届蓝桥杯三月真题刷题训练——第 9 天
第 1 题:找素数题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 素数就是不能再进行等分的整数.比如:7,11.而 9 不是素数,因为它可以平分为 3 等份.一般 ...

蓝桥杯精选赛题系列——统计数字