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

#include <iostream>

using namespace std;

int a[15] = {0};  // 定义标记数组，用于标记1-10范围内的数字是否出现过，初始全为0

int main() {
    int t;
    
    // 标记阶段：读取5个输入数字，并在数组a中标记这些数字出现过
    for (int i = 1; i <= 5; i++) {
        cin >> t;           // 读取一个输入数字
        a[t] = 1;           // 将该数字对应的数组位置标记为1（表示出现过）
    }
    
    // 输出阶段：遍历1-10的所有数字，输出未被标记的数字（即未出现过的数字）
    for (int i = 1; i <= 10; i++) {
        if (a[i] == 0) {    // 若数组位置i仍为0，说明数字i未被标记（未出现过）
            cout << i << " ";  // 输出该数字
        }
    }
    
    return 0;
}

#include <iostream>

using namespace std;

int a[105] = {0};  // 定义标记数组，用于标记1-100范围内的数字是否出现过，初始全为0

int main() {
    int n, t;
    cin >> n;  // 输入数字的总数量
    
    // 标记阶段：读取n个输入数字，并在数组a中标记这些数字出现过
    for (int i = 1; i <= n; i++) {
        cin >> t;        // 读取一个输入数字
        a[t] = 1;        // 将该数字对应的数组位置标记为1（表示出现过）
    }
    
    // 输出阶段：从100到1倒序遍历，输出所有出现过的数字（降序排列）
    for (int i = 100; i > 0; i--) {
        if (a[i] == 1) { // 若数组位置i为1，说明数字i出现过
            cout << i << " ";  // 输出该数字，用空格分隔
        }
    }
    
    return 0;
}

#include<iostream>
using namespace std;

int main(){
    // 定义数组a，大小为1005，初始值全为0，用于标记数字是否出现；n用于存储输入的数量，x用于临时存储输入的数字，cnt用于统计符合条件的数字个数
    int a[1005]={0},n,x,cnt=0; 
    // 输入要处理的数字个数n
    cin>>n; 
    // 循环n次，读取n个数字并做标记
    for(int i=1;i<=n;i++){ 
        // 读取一个数字x
        cin>>x; 
        // 将数组a中对应下标x的位置赋值为1，标记该数字x出现过
        a[x]=1; 
    }
    // 循环1到100，统计数组a中下标对应位置值为1的数量（即1到100中出现过的数字个数）
    for(int i=1;i<=100;i++){ 
        // 判断数组a下标i位置的值是否为1（即数字i是否出现过）
        if(a[i]==1){ 
            // 若出现过，cnt加1，统计出现过的数字总数
            cnt++; 
        }
    }
    // 输出1到100中出现过的数字的总个数
    cout<<cnt<<endl; 
    // 再次循环1到100，输出出现过的数字（即数组a下标对应位置值为1的数字）
    for(int i=1;i<=100;i++){ 
        // 判断数字i是否出现过（数组a下标i位置值是否为1）
        if(a[i]==1){ 
            // 若出现过，输出该数字i，并用空格分隔
            cout<<i<<" "; 
        }
    }
    return 0;
}