蓝桥杯——统计数字

最新推荐文章于 2024-08-02 00:45:08 发布

原创最新推荐文章于 2024-08-02 00:45:08 发布 · 756 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法 #职场和发展 #python #数据结构

题目

某次科研调查时得到了几个自然数，每个数均不超过 1.5 <109。已知不相同的数不超过 104个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。
输入描述
第1行是整数 n，表示自然数的个数。第 2-n+1行每行一个自然数。其中，1≤n≤2x105，每个数均不超过1.5 < 109
输出描述
输出 m 行(m 为几个自然数中不相同数的个数)，按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。

分析

本题让统计出现数字的个数，要求按照从小到大的顺序输出，那么应该先创建字典来接收出现的数字，并统计它们的个数，然后再创建列表对字典的键进行排序，在输出的时候加上它们出现的次数。

代码

n = int(input())
dicts={}
for i in range(n):
    x=int(input())
    if x in dicts:
        dicts[x]+=1
    else:
        dicts[x]=1
num=list(dicts)
num.sort()
for i in num:
    print(i,dicts[i])