2024年信息学奥赛CSP-S2提高级复赛真题试卷

2024 CCF非专业级软件能力认证 CSP-J/S 2024第二轮认证 提高级 时间：2024年10月26日14:30∼18:30 题目名称 决斗 超速检测 染色 擂台游戏 题目类型 传统型 传统型 传统型 传统型 目录 duel detect color arena 可执行文件名 duel detect color arena 输入文件名 duel.in detect.in color.in arena.in 输出文件名 duel.out detect.out color.out arena.out 每个测试点时限 1.0秒 2.0秒 1.0秒 1.0秒 内存限制 512 MiB 512 MiB 512 MiB 512 MiB 测试点数目 20 10 20 25 测试点是否等分 是 是 是 是 提交源程序文件名 对于C++语言 duel.cpp detect.cpp color.cpp arena.cpp 编译选项 对于C++语言 ‐O2 ‐std=c++14 ‐static . 注 . 意 . 事 . 项（ . 请 . 仔 . 细 . 阅 . 读） 1.文件名（程序名和输入输出文件名）必须使用英文小写。 2.main函数的返回值类型必须是 int，程序正常结束时的返回值必须是 0。 3.提交的程序代码文件的放置位置请参考各省的具体要求。 4.因违反以上三点而出现的错误或问题，申诉时一律不予受理。 5.若无特殊说明，结果的比较方式为全文比较（过滤行末空格及文末回车）。 6.选手提交的程序源文件必须不大于 100KB。 7.程序可使用的栈空间内存限制与题目的内存限制一致。 8.全国统一评测时采用的机器配置为： Intel(R) Core(TM) i7-8700K CPU @3.70GHz， 内存32GB。上述时限以此配置为准。 9.只提供Linux格式附加样例文件。 10.评测在当前最新公布的 NOI Linux下进行，各语言的编译器版本以此为准。 2024 CCF非专业级软件能力认证 CSP-J/S 2024第二轮认证 提高级 决斗（ duel） 决斗（duel） 【题目描述】 今天是小 Q的生日，他得到了 n张卡牌作为礼物。这些卡牌属于火爆的“决斗怪 兽”，其中，第 i张卡代表一只攻击力为 ri，防御力也为 ri的怪兽。 一场游戏分为若干回合。每回合，小 Q会选择某只怪兽 i以及 . 另 . 一 . 只怪兽j（i̸=j）， 并让怪兽 i向怪兽j发起攻击。此时，若怪兽 i的攻击力小于等于怪兽 j的防御力，则 无事发生；否则，怪兽 j的防御被打破，怪兽 j 退出游戏不再参与到剩下的游戏中。一 只怪兽在整场游戏中 . 至 . 多只能发起一次攻击。当未退出游戏的怪兽都已发起过攻击时， 游戏结束。 小Q希望决定一组攻击顺序，使得在游戏结束时，未退出游戏的怪兽数量尽可能 少。 【输入格式】 从文件duel.in中读入数据。 输入的第一行包含一个正整数 n，表示卡牌的个数。 输入的第二行包含 n个正整数，其中第 i个正整数表示第