/*
************桶排序实现***************
题目:
同学们的分数按照从高到低排序。小哼的班上只有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;
}