【GESP真题解析】第 4 集 GESP 三级 2023 年 6 月编程题 1:春游
大家好,我是莫小特。
这篇文章给大家分享 GESP 三级 2023 年 6 月编程题第 1 题:春游。
题目链接
洛谷链接:B3842 春游
一、完成输入
根据输入格式的描述,输入包括两个正整数 N 和 M,N 是 N 位同学,M 是 M 次报出编号,数据范围: 2 ≤ N , M ≤ 1000 2\le N,M \le 1000 2≤N,M≤1000,所有使用 int 类型。
int N,M;
cin>>N>>M;
接下来,还需要输入 M 个整数,表示 M 次报出的编号,使用 for 循环,输入的数据,先用变量 k 来记录。
int k;
for(int i=1;i<=M;i++)
{cin>>k;
}
完成输入后,我们就要对题目进行分析,写算法代码。
二、分析题意
根据题目要求,班上的 N 位同学编号是从 0 到 N-1,到达的同学都会报出自己的编号,不会报出别人的编号,但有的同学很顽皮,会多次报出。
需要找出有哪些同学没到达,可以考虑将同学的编号定义成数组下标,数组的数值,每次记录报数的编号,如果是 0 号,