题目

从标准输入读入 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