29 lines
745 B
C
29 lines
745 B
C
|
// 简化桶排序桶排序
|
||
|
|
// 啊哈算法 P4-5
|
||
|
|
#include <stdio.h>
|
||
|
|
|
||
|
|
int main()
|
||
|
|
{
|
||
|
|
int a[11], i, j, t;
|
||
|
|
for (i = 0; i <= 10; i++)
|
||
|
|
a[i] = 0; // 初始化为0
|
||
|
|
|
||
|
|
for (i = 1; i <= 5; i++)
|
||
|
|
{
|
||
|
|
scanf("%d", &t); // 把每一个数读入到变量 t 中
|
||
|
|
a[t]++; // 进行计数
|
||
|
|
}
|
||
|
|
|
||
|
|
// 从小到大排序
|
||
|
|
// for (i = 0; i <= 10; i++) // 依次判断 a[0]~a[10]
|
||
|
|
// 从大到小排序
|
||
|
|
for (i = 10; i >= 0; i--)
|
||
|
|
for (j = 1; j <= a[i]; j++) // 出现了几次就打印几次
|
||
|
|
printf("%d ", i);
|
||
|
|
|
||
|
|
/* 用于Windows
|
||
|
|
getchar();getchar(); // 用来暂停程序，以便查看程序输出的内容
|
||
|
|
// 也可以用 system("pause"); 等来替代
|
||
|
|
*/
|
||
|
|
return 0;
|
||
|
|
}
|