春游GESP C++ 三级真题（2023年6月)

1. 春游
【问题描述】
老师带领同学们春游。已知班上有N 位同学，每位同学有从 0 到N − 1 的唯 一编号。到了集合时间，老师确认是否所有同学都到达了集合地点，就让同学们 报出自己的编号。到达的同学都会报出自己的编号，不会报出别人的编号，但有的同学很顽皮，会多次报出。你能帮老师找出有哪些同学没有到达吗？
【输入描述】
输入包含 2 行。第一行包含两个整数N和M ，表示班级有 N位同学，同学们共有 M 次报出编号。约定 2 ≤ N, M ≤ 1000 。
第二行包含 M 个整数，分别为 M次报出的编号。约定所有编号都在合理范围 内。
【输出描述】
输出一行。如果所有同学都到达，则输出 N；否则由小到大输出所有未到达 的同学编号，空格分隔。
【样例输入 1 】
3 3
0 2 1
【样例输出 1 】
3
【样例输入 2 】
3 5
0 0 0 0 0
【样例输出 2 】
1 2

【参考程序】

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n, m, a[10086];
    cin >> n >> m;
    bool f[10086];
    for(int j = 0; j < n ; j++){
        f[j] = false;
    }
    for(int i = 0; i < m ; i++){
        cin >> a[i];
        for(int j = 0; j < n ; j++){
            if (a[i] == j){
                f[j] = true;
            }
        }
    }
    int sum = 0;
    for(int j = 0; j < n ; j++){
        if (f[j] == false){
            cout << j << " ";
            sum++;
        }
    }
    if (sum == 0){
        cout << n;
    }
    return 0;
}