2021年信息学奥赛CSP-J2普及组复赛C++真题

2021 CCF非专业级软件能力认证 CSP-J/S 2021第二轮认证 入门组 时间：2021年10月23日08:30∼12:00 题目名称 分糖果 插入排序 网络连接 小熊的果篮 题目类型 传统型 传统型 传统型 传统型 目录 candy sort network fruit 可执行文件名 candy sort network fruit 输入文件名 candy.in sort.in network.in fruit.in 输出文件名 candy.out sort.out network.outfruit.out 每个测试点时限 1.0秒 1.0秒 1.0秒 1.0秒 内存限制 512 MiB 512 MiB 512 MiB 512 MiB 子任务数目 10 25 20 10 测试点是否等分 否 是 是 是 提交源程序文件名 对于C++语言 candy.cpp sort.cpp network.cppfruit.cpp 对于C 语言 candy.c sort.c network.c fruit.c 对于Pascal语言 candy.pas sort.pas network.pasfruit.pas 编译选项 对于C++语言 ‐O2 ‐lm 对于C 语言 ‐O2 ‐lm 对于Pascal语言 ‐O2 . 注 . 意 . 事 . 项（ . 请 . 仔 . 细 . 阅 . 读） 1.文件名（程序名和输入输出文件名）必须使用英文小写。 2.C/C++中函数main()的返回值类型必须是 int，程序正常结束时的返回值必须 是0。 3.提交的程序代码文件的放置位置请参考各省的具体要求。 4.因违反以上三点而出现的错误或问题，申述时一律不予受理。 5.若无特殊说明，结果的比较方式为全文比较（过滤行末空格及文末回车）。 6.程序可使用的栈空间内存限制与题目的内存限制一致。 7.全国统一评测时采用的机器配置为： Inter(R) Core(TM) i7-8700K CPU @3.70GHz， 内存32GB。上述时限以此配置为准。 2021 CCF非专业级软件能力认证 CSP-J/S 2021第二轮认证 8.只提供Linux格式附加样例文件。 9.评测在当前最新公布的 NOI Linux下进行，各语言的编译器版本以此为准。 第2页 共 14页 2021 CCF非专业级软件能力认证 CSP-J/S 2021第二轮认证 分糖果（candy） 分糖果（ candy） 【题目背景】 红太阳幼儿园的小朋友们开始分糖果啦！ 【题目描述】 红太阳幼儿园有 n个小朋友，你是其中之一。保证 n≥2。 有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿 园的小朋友们。 由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿 R块糖 回去。 但是拿的太少不够分的，所以你至少要拿 L块糖回去。保证 n≤L≤R。 也就是说，如果你拿了 k块糖，那么你需要保证 L≤k≤R。 如果你拿了 k块糖，你将把这 k块糖放到篮子里，并要求大家按照如下方案分糖 果：只要篮子里有 . 不 . 少 . 于n块糖果，幼儿园的所有 n个小朋