整数排序
整数排序
题目描述
输入 n 个正整数，请将这 n 个正整数升序排序后输出。
输入格式
第1行一个正整数 n。
第2行 n 个用空格隔开的正整数。
输出格式
一行升序排列的整数，数字之间用空格隔开。
样例
样例输入 1
5
1 2 1 1 1
样例输出 1
1 1 1 1 2
样例输入 2
10
3 5 2 2 2 3 4 3 2 5
样例输出 2
2 2 2 2 3 3 3 4 5 5
数据范围
- 1 ≤ n ≤ 50000
- 1 ≤ 正整数 ≤ 100
知识点与难度
- 知识点：排序基础
- 难度：Easy
- GESP等级：4级（排序）
测试点分布
| 测试点编号 | 子任务 | 分值 | 数据规模 | 说明 |
|---|---|---|---|---|
| 1 | 0 (样例) | 10 | n=5 | 样例1 |
| 2 | — | n=10 | 样例2 | |
| 3 | 1 (小规模) | 20 | n=1 | 最小数据 |
| 4 | — | n=2 | 极小数据 | |
| 5 | n=3 | 所有元素相同 | ||
| 6 | n=20 | 小规模随机 | ||
| 7 | n=50 | 降序排列 | ||
| 8 | n=100 | 全为1 | ||
| 9 | 2 (Hack) | 15 | n=50000 | 全部相同值 |
| 10 | — | 全为最大值100 | ||
| 11 | 全为最小值1 | |||
| 12 | 3 (中大规模) | 30 | n=1000 | 中规模随机 |
| 13 | — | n=2000 | ||
| 14 | n=5000 | |||
| 15 | n=8000 | |||
| 16 | n=10000 | |||
| 17 | n=20000 | 大规模随机 | ||
| 18 | n=30000 | |||
| 19 | n=40000 | |||
| 20 | n=50000 | 最大规模随机 | ||
| 21 | 4 (回归) | 25 | n=7 | 小规模随机回归 |
| 22 | — | n=15 | ||
| 23 | n=123 | 中小规模随机回归 | ||
| 24 | n=777 | 中规模随机回归 | ||
| 25 | n=4321 | 中大规模随机回归 |