自动搬运

查看原文

来自洛谷，原作者为

	玖安老师 **

搬运于2025-08-24 21:15:25，当前版本为作者最后更新于2024-02-26 13:42:30，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

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

思路分析

根据题意，一共是有 $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;