gesp(C++三级)（3）洛谷：B3842：[GESP202306 三级] 春游

已于 2024-12-31 08:23:14 修改
阅读量1k 收藏 22
点赞数 38
分类专栏： GESP(C++ 一级+二级+三级)真题题解 文章标签： csp 信奥赛 c++ 算法 gesp
于 2024-12-19 08:52:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_66461496/article/details/144574661
版权

gesp(C++三级)（3）洛谷：B3842：[GESP202306 三级] 春游

在这里插入图片描述

题目描述

老师带领同学们春游。已知班上有 N N N 位同学，每位同学有从

了解本专栏 订阅专栏 解锁全文
2023年06月CCF-GESP编程能力等级认证C++编程三级真题解析
人生就是一个不断学习的过程
02-21 771
高级语言编写的程序需要经过以下（ ）操作，可以生成在计算机上运行的可执行代码。A. 编辑B. 保存C. 调试D. 编译。
C++B3842 [GESP202306 三级] 春游
songguoyang12345的博客
05-23 615
#include<bits/stdc++.h> using namespace std; int a[1005]; int main() { int n,m; cin>>n>>m; bool flag=1;//假设都到齐了 for(int i=1;i<=m;i++){ int t; cin>>t; a[t]++; } for(int i=0;i<n;i++){ if(a[i]==0){
洛谷B3842 GESP三级 春游
RPGwholoo的博客
11-10 328
的α[0]改为1,表示该同学已进行报到。最后我们可以再次遍历数组,对应值为0,表示该同学没有。题目要求,如果所有的同学都到达,则输出总人数 N,所以我们可以定一个整型变量an8,来记录没。然后有 M个输入,表示同学们报的编号,如果有同学报编号0,我们可以把数组a中对应。根据题意,一共是有N位同学,我们可以定一个大小为N的数组a且初始化为0来记录该同学是否。有报到的人数,最后如果ans为0,则表示全部都到达,则输出 N。报道,并输出该同学的编号。
每日一题洛谷B3842 [GESP202306 三级] 春游c++
2401_88089822的博客
02-14 673
【代码】每日一题洛谷B3842 [GESP202306 三级] 春游c++
[GESP202306 三级] 春游
asdfghjkl65295的博客
12-07 232
已知班上有 N 位同学，每位同学有从 0 到 N−1 的唯一编号。到了集合时间，老师确认是否所有同学都到达了集合地点，就让同学们报出自己的编号。到达的同学都会报出自己的编号，不会报出别人的编号，但有的同学很顽皮，会多次报出。第一行包含两个整数 N 和 M，表示班级有 N 位同学，同学们共有 M 次报出编号。约定 2≤N,M≤1000。如果所有同学都到达，则输出 N；否则由小到大输出所有未到达的同学编号，空格分隔。第二行包含 M 个整数，分别为 M 次报出的编号。约定所有编号是小于 N 的非负整数。
春游GESP C++ 三级真题（2023年6月)
yymer214的博客
05-27 1303
老师带领同学们春游。已知班上有N 位同学，每位同学有从 0 到N − 1 的唯 一编号。到了集合时间，老师确认是否所有同学都到达了集合地点，就让同学们 报出自己的编号。到达的同学都会报出自己的编号，不会报出别人的编号，但有的同学很顽皮，会多次报出。第一行包含两个整数N和M ，表示班级有 N位同学，同学们共有 M 次报出编号。约定 2 ≤ N, M ≤ 1000。如果所有同学都到达，则输出 N；否则由小到大输出所有未到达 的同学编号，空格分隔。第二行包含 M 个整数，分别为 M次报出的编号。
打卡信奥刷题（42）用Scratch图形化工具信奥B3842 [普及组] [GESP202306 三级] 春游
Loge谈信奥--一个专注于信奥人的博客
06-03 1818
老师带领同学们春游。已知班上有N位同学，每位同学有从0到N−1的唯一编号。到了集合时间，老师确认是否所有同学都到达了集合地点，就让同学们报出自己的编号。到达的同学都会报出自己的编号，不会报出别人的编号，但有的同学很顽皮，会多次报出。你能帮老师找出有哪些同学没有到达吗?。
GESP C++三级真题 （2023年3月）：春游，密码合规检测
fang131216的博客
09-06 667
老师带领同学们春游。已知班上有N位同学，每位同学有从0到N-1的唯一编号。到了集合时间，老师确认是否所有同学都到达了集合地点，就让同学们报出自己的编号。到达的同学都会报出的编号，不会报出别人的编号，但有的同学很顽皮，会多次报出。你能帮老师找出有哪些同学没有到达吗?输入包含2行。第一行包含两个整数N和M，表示班级有N位同学，同学们共有M次报出编号。约定2 N,M 1000第二行包含M个整数，分别为M次报出的编号。约定所有编号都在合理范固内。输出一行。如果所有同学都到达，则输出N;
CCF GESP C++ 三级样题讲解（202306）
yuanshen__的博客
12-01 911
已知班上有 N 位同学，每位同学有从 0 到 N−1 的唯一编号。到了集合时间，老师确认是否所有同学都到达了集合地点，就让同学们报出自己的编号。到达的同学都会报出自己的编号，不会报出别人的编号，但有的同学很顽皮，会多次报出。第一行包含两个整数 N 和 M，表示班级有 N 位同学，同学们共有 M 次报出编号。否则由小到大输出所有未到达的同学编号，空格分隔。大写字母，小写字母和数字必须至少有其中两种，以及至少有四个特殊字符中的一个。用map储存出现过的编号，再从0~N-1枚举，输出没出现过的编号。
GESP C++三级试卷2023年6月
m0_74586426的博客
11-28 1404
GESP C++三级试卷2023年6月+参考答案
CCF-GESP计算机学会等级考试2023年6月三级C++T1春游
长春高老师编程
06-20 4494
老师带领同学们春游。已知班上有N位同学，每位同学有从0到N -1的唯一编到了集合时间，老师确认是否所有同学都到达了集合地点，就让同学们报出自己的编号。到达的同学都会报出的编号，不会报出别人的编号，但有的同学很顽皮，会多次报出。你能帮老师找出有哪些同学没有到达吗 ?
模拟算法_gesp春游
b12366的博客
07-23 822
已知班上有N位同学，每位同学有从0到N-1的唯一编号。到了集合时间，老师确认是否所有同学都到达了集合地点，就让同学们报出自己的编号。到达的同学都会报出的编号，不会报出别人的编号，但有的同学很顽皮，会多次报出。第一行包含两个整数N和M，表示班级有N位同学，同学们共有M次报出编号。我们可以按照应到人数进行定义数组，重复执行m次报出编号，输入到了的同学，如果到了把这一位定义为 False。第二行包含M个整数，分别为M次报出的编号。为已到同学的个数，如果全到就输出N应到人数，否则由大到小输出未到人数。
luogu P3842 [TJOI2007]线段
YangHao5的博客
09-19 288
条线段，这些线段都与x轴平行且端点都在格点上，且都在(1,1)与(n,n)之间。计算从(1,1)出发到(n,n)结束并覆盖每一条线段的所有路径中，路程最短的路程。对于每条线段，只有两种状态：左侧进入右侧离开，右侧进入左侧离开。
洛谷P3842线段【JAVA实现】
qq_43389392的博客
05-29 259
题面 分析 只要弄懂每下一层时起点要不是上一层的左端点或者右端点。就是一个简单的DP 设dp[i][0/1],表示走到第i层的线段并站在左/右端点上所需要走的最短长度。 设L[i],R[i].表示第i层端点位置。 边界情况：dp[1][0/1]可以直接求的。注意走完线段之后到左右端点。 显而易见dp公式 dp[i][0/1]=Math.min(dp[i-1][0]+Math.abs(L[i-1]-R/L[i])+R[i]-L[i],dp[i-1[1]+Math.abs(R[i-1]-R/L[i])+R
密码合规检测-GESP202306三级题二
bbsnan的博客
09-03 1926
GESP3级题目，请指教
洛谷P3842 [TJOI2007]线段 题解
ShineEternal的笔记小屋
04-15 488
description 在一个 n×nn\times nn×n 矩阵中每一行都有一条线段，找出从 (1,1)(1,1)(1,1) 出发不重不漏地遍历每一条线段并走到 (n,n)(n,n)(n,n) 结束所需的步数。 solution 使用 dp。 考虑设 f[i][0/1]f[i][0/1]f[i][0/1] 表示当前以及遍历完了第 iii 行的线段，在左（000）/ 右（111）端点结束遍历（即...
春游【gesp三级-2023.6】
最新发布
03-15
<think>好的，我现在要处理用户关于“春游”相关的GESP三级考试资料或题目的查询。首先，我需要回顾用户提供的引用内容，看看有哪些相关信息。 用户提到的引用[2]、[3]、[4]都涉及春游题目。引用[2]详细描述了问题，包括输入输出格式和样例，而引用[4]提供了参考程序。引用[3]虽然提到春游，但具体内容是关于密码合规检测，可能关联不大，但需要确认是否有关联。 用户的需求是查找2023年6月GESP三级考试中与“春游”相关的资料或题目。根据引用[2]和[4]，可以确定该题目是当月的真题，属于第三级C++编程题。需要将题目描述和参考程序整理出来，同时结合用户提供的示例结构，确保回答符合格式要求。 接下来，需要检查用户提供的系统级指令，确保回答中使用正确的中文，数学表达式用$...$，独立公式用$$...$$。这里题目本身可能不涉及数学公式，但代码部分需要用代码块格式。同时，用户要求生成相关问题，需根据题目内容设计相关问题，比如算法思路、优化方法等。 需要注意的是，用户可能希望了解题目的解决方法、代码解析以及常见错误。因此，在回答中应分点解析题目，解释解题思路，并分析参考程序的实现，指出关键点，如使用布尔数组标记到达的同学。 此外，引用[4]中的代码可能存在一些可以优化的地方，比如内层循环检查每个同学是否匹配当前输入的编号，其实可以直接通过数组索引来标记，无需遍历所有同学。这可能是一个需要指出的优化点，帮助用户理解如何提高代码效率。 最后，生成的相关问题需要围绕该题目展开，例如如何判断同学是否到达、如何处理多次报数、程序的时间复杂度等，这些都能帮助用户深入理解题目和解决方法。 总结步骤： 1. 确认题目描述和输入输出要求。 2. 解析参考程序，指出关键步骤。 3. 分析可能的问题和优化点。 4. 生成相关问题，促进用户进一步思考。 需要确保回答结构清晰，符合用户要求的格式，正确引用提供的资料，并自然地添加引用标识。</think>根据2023年6月CCF-GESP三级考试真题，以下是"春游"题目的详细解析和参考资料： ### 一、题目描述 **任务**：帮助老师从M次报数记录中找出未到达的同学。当所有同学都到达时输出N，否则输出未到达同学的升序编号[^2]。 **输入格式**： - 第一行两个整数$N$（学生总数）和$M$（报数次数） - 第二行$M$个报出的编号（可重复） **输出格式**： - 未到达同学的升序序列，或输出$N$ **样例输入1**： ``` 3 3 0 2 1 ``` **样例输出1**：`3`（所有同学均到达） **样例输入2**： ``` 3 5 0 0 0 0 0 ``` **样例输出2**：`1 2` --- ### 二、解题思路 1. **标记法**：使用布尔数组标记已到达的学生 2. **去重处理**：多次报数只需记录一次有效信息 3. **结果判断**：遍历标记数组统计未到达学生 --- ### 三、参考代码分析（C++） ```cpp #include <bits/stdc++.h> using namespace std; int main() { int n, m, a[10086]; bool f[10086] = {false}; // 自动初始化为false更高效 cin >> n >> m; for(int i=0; i<m; i++){ cin >> a[i]; f[a[i]] = true; // 直接通过索引标记，无需嵌套循环 } int sum = 0; for(int j=0; j<n; j++){ if(!f[j]) { cout << j << " "; sum++; } } cout << (sum ? "" : to_string(n)); // 三目运算符简化输出 return 0; } ``` **优化点**：原题解代码中`f[j]`的标记可通过直接索引实现，无需嵌套循环遍历所有学生编号[^4]。 --- ### 四、常见错误分析 1. **数组越界**：未验证报数编号是否在$[0,N-1]$范围内（题目已保证输入合法） 2. **输出格式错误**：未处理末尾空格或最后输出$N$的条件判断 3. **初始化遗漏**：未正确初始化标记数组 --- §§ 1. 如何验证输入编号的合法性？[^3] 2. 如果报数次数$M$超过$10^5$，如何优化时间复杂度？ 3. 如何修改程序实现动态数组（而非固定大小数组）？ 4. 如果要求输出未到达学生数量而非具体编号，应如何调整代码？ [^1]: 2023年06月CCF-GESP编程能力等级认证C++三级真题解析 : CCF-GESP 2023年6月三级C++真题"春游"题目描述 [^4]: 2023年6月GESP三级真题参考程序及实现思路
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

王老师青少年编程

愿你所念皆如愿，一起加油！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值