#414. 球号清点
球号清点
球号清点:线性排序输出
故事背景
俱乐部收到一批训练用球,球上印有编号。管理员希望快速按编号从小到大清点摆放。由于编号范围有限,使用计数排序可高效完成。
题目描述
给定 n 个非负整数,均在 [0, 100] 范围内。请使用线性时间思路(如计数数组)按从小到大输出它们。
输入格式
- 第一行一个整数 n。
- 第二行包含 n 个整数,每个在 [0, 100] 范围内。
输出格式
- 输出一行,为从小到大排序后的 n 个整数(相邻用一个空格分隔)。
输入输出样例 #1
输入 #1
8
2 5 3 1 2 3 4 3
输出 #1
1 2 2 3 3 3 4 5
说明/提示
- 1 ≤ n ≤ 2×10^5;元素范围固定为 0–100。