/*
************桶排序实现***************
题目:
同学们的分数按照从高到低排序。小哼的班上只有5个同学,这5个同学分别考了5分、3分、
5分、2分和8分,哎,考得真是惨不忍睹(满分是10分)。接下来将分数进行从大到小排
序,排序后是85532。你有没有什么好方法编写一段程序,让计算机随机读入5个数然后
将这5个数从大到小输出?
Author:Meowrain
Time:2022/10/14 17:43
*/
#include <iostream>
using namespace std;
int main()
{
int a[11], i, t, j;
for (i = 0; i < 11; i++)
{
a[i] = 0; //把每一位上的值都初始化为0
}
for (j = 0; j < 5; j++)
{
/* 循环5次,输入分值,对应数组的数值加1,如输入 8 8 2,则a[8]==2,a[2]==1 */
cin >> t;
a[t]++;
}
for (i = 10; i >= 0; i--) //执行10次循环
{
for (j = 1; j <= a[i]; j++)
{
cout << i << " ";
}
}
return 0;
}