题目
从标准输入读入 n 个位于 [0, 99] 范围内的整数,统计各个数值出现的频次并输出(仅输出出现次数大于 0 的数值)。
输入格式:第一行输入整数个数 n;第二行输入 n 个非负整数。
输出格式:按数值升序输出每行一个统计结果,格式为 数值: 出现次数。
数据范围与约定:1 ≤ n ≤ 1000,数组元素 0 ≤ a[i] < 100。
思路与算法
1. 频次数组与哈希统计
使用长度为 100 的列表 cnt = [0] * 100 或 collections.Counter 统计出现次数。
2. 升序输出
遍历 0~99,遇到 cnt[v] > 0 时按格式打印。
完整程序
n = int(input())
# 梯形面积公式:(上底 + 下底) * 高 / 2,等价于累加求和
total = sum(range(1, n + 1))
print(total)运行示例
输入:
6
1 2 1 2 2 3输出:
1:2
2:3
3:1