题目链接:
传送门
题目描述:
给定若干居民年龄 (1<=age<=100),把他们从小到大按照顺序输出。
输入:
第一行为整数n (0<n<=2000000),代表居民总数。
以下包括n个居民的年龄。
输出:
输出居民排序后的年龄。
样例输入:
5
3 4 5 1 2
样例输出:
1 2 3 4 5
题目思路:
本题看上去简单,实则题目限制了内存,开不出一个大小为2000001的数组。这里我们选择桶排序来解决此题。
桶排序c参考代码:
#include <stdio.h>
#include <string.h>
int