杨校老师课堂之不去重桶排序算法——桶计数应用专项题单

#include<iostream>  
using namespace std;

int a[15] = {0};

int main(){  // 主函数
    int x;  // 定义一个大小为15的整型数组a并初始化为0，以及一个整型变量x
    for(int i = 1; i <= 5; i++){  // 循环5次，从1到5
        cin >> x;  // 从标准输入读取一个整数到x
        ++a[x];  // 将数组a中下标为x的元素值加1
    }

    for(int i = 1; i <= 10; i++){  // 循环10次，从1到10
        for(int j = 1; j <= a[i]; j++){  // 根据a[i]的值进行循环
            cout << i << " ";  // 输出i，并输出一个空格
        }
    }

    return 0;  // 主函数返回0
}

#include<iostream>  // 包含输入输出流头文件
using namespace std;  // 使用标准命名空间

int main(){  // 主函数B
    int n, t, a[105] = {0};  // 定义整数n、t，以及大小为105的整型数组a并初始化为0
    cin >> n;  // 从标准输入读取一个整数到n
   
    for(int i = 1; i <= n; i++){  // 循环n次，从1到n
        cin >> t;  // 从标准输入读取一个整数到t
        a[t]++;  // 将数组a中下标为t的元素值加1
    }

    for(int i = 100; i >= 1; i--){  // 从100到1倒序循环
        for(int j = 1; j <= a[i]; j++){  // 根据a[i]的值循环
            cout << i << " ";  // 输出i，并输出一个空格
        }
    }

    return 0;  // 主函数返回0
}

#include<iostream>  // 包含输入输出流头文件
using namespace std;  // 使用标准命名空间

int main(){  // 主函数
    int n, x;  // 定义整数n和x
    int a[105] = {0};  // 定义大小为105的整型数组a并初始化为0
    cin >> n;  // 从标准输入读取一个整数到n
    for(int i = 1; i <= n; ++i){  // 循环n次，从1到n
        cin >> x;  // 从标准输入读取一个整数到x
        ++a[x];  // 将数组a中下标为x的元素值加1
    }

    for(int i = 1; i <= 100; ++i){  // 循环100次，从1到100
        for(int j = 1; j <= a[i]; ++j){  // 根据a[i]的值循环
            cout << i << " ";  // 输出i，并输出一个空格
        }
    }

    cout << endl;  // 输出换行符

    int sum = 0;  // 定义整数sum并初始化为0
    for(int i = 90; i <= 100; ++i){  // 循环从90到100
        sum = sum + a[i];  // 将a[i]累加到sum中
    }

    cout << sum << endl;  // 输出sum的值，并换行
    return 0;  // 主函数返回0
}