B3842 [GESP202306 三级] 春游

玖安老师 · 2024-02-26 13:42:30 · 题解

欢迎大家报名洛谷网校的课程，期待和大家一起进步！

:::align{center} :::

思路分析

根据题意，一共是有 N 位同学，我们可以定一个大小为 N 的数组 a 且初始化为 0 来记录该同学是否有报到。然后有 M 个输入，表示同学们报的编号，如果有同学报编号 0，我们可以把数组 a 中对应的 a[0] 改为 1，表示该同学已进行报到。最后我们可以再次遍历数组，对应值为 0，表示该同学没有报道，并输出该同学的编号。

题目要求，如果所有的同学都到达，则输出总人数 N，所以我们可以定一个整型变量 ans，来记录没有报到的人数，最后如果 ans 为 0，则表示全部都到达，则输出 N。

核心代码

for (int i = 0; i < M; i++)
{
    int p;
    cin>>p;
    a[p]=1; // 对应的同学编号标记为 1
}

for (int i = 0; i < N; i++)
{
    if (a[i] == 0){
        ans++;  // ans 记录没有报到的人数
        cout << i << " "; // 依次输出没有报到的编号
    }
}

if (ans == 0)
    // 如果没有报到的人数为 0，则输出人数 N
    cout << N;