计数排序

题目描述:

给定n个数（每个数0到2¹⁵-1），从小到大输出这个n数。

输入格式:

只有一行。

若干个数，每个数之间以一个空格隔开。

输出格式:

共n个数，每个数之间以一个空格隔开。

样例输入:

3 2 1

样例输出:

1 2 3

提示:

 n<=5,000,000。

使用scanf和printf输入输出数据。

while ( scanf("%d",&x) != EOF ) {}      //或 scanf("%d",&x) == 1

屏幕上输完数据以后，按Crtl+z结束

计数排序也称桶排序，是一种与数的范围有关的排序，在给定数的范围比较小的时候经常用到。

请不要使用sort进行排序，请用计数来进行排序。

时间限制: 3000ms
空间限制: 8MB

---