杨校老师课堂之桶排序——桶标记

#include <iostream>

using namespace std;

int main() {
    int a[15] = {0};  // 定义数组a，用于标记1-10范围内的数字是否出现过，初始全为0
    int t;
    
    // 第一阶段：读取前10个输入，标记出现过的数字
    for (int i = 1; i <= 10; i++) {
        cin >> t;    
        a[t] = 1;  // 将输入的数字t对应的数组位置标记为1（表示出现过）
    }
    
    // 第二阶段：再读取10个输入，但此处逻辑存在问题
    // 本意可能是检查这10个输入中哪些在前10个输入中未出现
    // 但代码错误地使用了a[i]（i是循环变量）而非a[t]（t是当前输入）
    for (int i = 1; i <= 10; i++) {
        cin >> t;    
        if (a[i] == 0) {  // 错误：此处应检查a[t]而非a[i]
            cout << i << " ";  // 输出的是循环变量i，而非实际输入t
        }
    }
    
    return 0;
}

#include <iostream>

using namespace std;
int a[1005] = {0};  // 定义标记数组，初始化为0（所有元素未被标记）

int main() {
    int n, m, t;
    cin >> n >> m;  // 输入n（总范围）和m（待标记元素数量）
    
    // 标记阶段：将输入的m个元素在数组a中对应位置设为1
    for (int i = 1; i <= m; i++) {
        cin >> t;    
        a[t] = 1;    // 标记元素t出现过
    }
    
    // 输出阶段：遍历1~n，输出所有未被标记的元素（即未出现过的元素）
    for (int i = 1; i <= n; i++) {
        if (a[i] == 0) {  // 若元素i未被标记
            cout << i << " ";  // 输出该元素
        }
    }
    
    return 0;
}

#include <iostream>

using namespace std;
int a[1005] = {0};  // 定义一个长度为1005的数组，初始化为0，用于标记元素是否出现

int main() {
    int n, m, t;
    cin >> n >> m;  // 输入n（总范围）和m（待输入元素的数量）
    
    // 读取m个元素，并在数组a中标记这些元素出现过（标记为1）
    for (int i = 1; i <= m; i++) {
        cin >> t;    
        a[t] = 1;    // 将元素t对应的数组位置标记为1
    }
    
    // 遍历1到n的所有元素，输出所有被标记过的元素（即出现过的元素）
    for (int i = 1; i <= n; i++) {
        if (a[i] == 1) {
            cout << i << " ";  // 输出出现过的元素，用空格分隔
        }
    }
    
    return 0;
}