#z108. 计数数组
计数数组
- 题目描述:给定一个整数数组,数组中的元素范围是 ([0, k]),使用计数排序算法对数组进行排序,并输出排序后的数组。计数排序是一种非比较排序算法,它通过统计每个元素出现的次数,然后根据统计结果将元素放回原数组中,从而实现排序。
- 输入描述: - 第一行输入两个整数 (n) 和 (k),分别表示数组的长度和元素的最大值,以空格分隔。 - 第二行输入 (n) 个整数,代表数组的元素,元素之间用空格分隔。
- 输出描述:输出一行 (n) 个整数,为排序后的数组,元素之间用空格分隔。
- 输入样例:
5 5
3 1 4 1 5
- 输出样例:
1 1 3 4 5
- 数据范围:(1 <= n <= 10000),(0 <= k <= 1000),数组中的元素范围是 ([0, k])。