杨校老师课堂之桶排序算法——桶标记/计数练习

#include<iostream>
using namespace std;

int main() {
    int a[105] = {0};  // 定义一个大小为105 的数组 a 并初始化为 0，用于存储数字出现的次数
    int k, t;  // k 表示输入数字的次数，t 表示输入的数字
    cin >> k;  // 从标准输入读取输入数字的次数 k

    // 输入每个数字并进行次数标记
    for(int i = 1; i <= k; i++){  // 循环 k 次，从 1 到 k
        cin >> t;  // 从标准输入读取一个整数到 t
        t = t + 50;  // 将 t 加上 50
        ++a[t];  // 将数组 a 中下标为 t 的元素值加 1
    }

    // 遍历每个桶查找出现次数超过一半数字
    for(int i = 1; i < 100; i++){  // 循环 100 次，从 1 到 99
        if(a[i] > k / 2){  // 如果数组 a 中下标为 i 的元素值大于 k 的一半
            cout << i - 50;  // 输出 i - 50
            return 0;  // 程序结束并返回 0
        }
    }
    cout << "no";  // 如果没有找到，输出 "no"
    return 0;  // 程序结束并返回 0
}

#include<iostream>
using namespace std;

int main() {
    int a[30005] = {0};  // 定义一个较大的数组 a 并初始化为 0，用于存储数字出现的信息
    int n, t;  // n 表示输入数字的数量，t 表示输入的数字
    cin >> n;  // 从标准输入读取输入数字的数量 n

    // 对输入的数字进行处理
    for(int i = 1; i <= n; ++i){  // 循环 n 次，从 1 到 n
        cin >> t;  // 从标准输入读取一个整数到 t
        ++a[t];  // 将数组 a 中下标为 t 的元素值加 1
    }

    int cnt = 0;  // 定义计数器 cnt 并初始化为 0
    // 遍历每一个桶对出现数字进行计数
    for(int i = 1; i <= 30000; ++i){  // 循环 30000 次，从 1 到 30000
        if(a[i]!= 0){  // 如果数组 a 中下标为 i 的元素值不为 0
            ++cnt;  // 计数器 cnt 加 1
            if(cnt == k){  // 如果计数器 cnt 等于 k
                cout << i << endl;  // 输出 i，并换行
                return 0;  // 程序结束并返回 0
            }
        }
    }
    cout << -1 << endl;  // 如果没有找到满足条件的 i，输出 -1
    return 0;  // 程序结束并返回 0
}

#include<iostream>
using namespace std;

int main() {
    int a[105] = {0};  // 定义一个大小为 105 的数组 a 并初始化为 0
    int n, x;  // n 表示输入数字的数量，x 表示输入的数字
    cin >> n;  // 从标准输入读取输入数字的数量 n

    // 输入数字并判断，未被标记过的数字，输出并进行标记
    for(int i = 1; i <= n; ++i){  
        cin >> x;  // 从标准输入读取一个整数到 x
        if(a[x] == 0){  // 如果数组 a 中下标为 x 的元素值为 0
            cout << x << " ";  // 输出 x，并输出一个空格
            a[x] = 1;  // 将数组 a 中下标为 x 的元素值标记为 1
        }
    }
    return 0;  // 程序结束并返回 0
}