CSP-S 2024 这道真题，考点是暂无评定，我们一步步拆开看。
题目来源：ACGO A36088 ｜ 洛谷 P11231
难度定位：普及- ｜ 通过率：55.88%
一、题目信息
题目名称：决斗
所属赛事：2024 年 CSP-S 组复赛
官方难度：普及-
涉及知识点：暂无评定
题目链接：https://www.acgo.cn/problemset/info/36088
洛谷编号：P11231（同一道题，两个平台均可提交，代码通用）
坑点（无数人 WA 的核心）
- 按题意逐步实现时，把每个操作拆成独立步骤，别把多个条件揉进一个式子
- 规则里的『首次满足』『优先最早』这类措辞要落实成具体的比较顺序
题意简述
先把题目翻译成人话：
今天是小 Q 的生日，他得到了 n 张卡牌作为礼物。这些卡牌属于火爆的“决斗怪兽”，其中，第 i 张卡代表一只攻击力为 r_i，防御力也为 r_i 的怪兽。
一场游戏分为若干回合。每回合，小 Q 会选择某只怪兽 i 以及另一只怪兽 j(i ≠ j)，并让怪兽 i 向怪兽 j 发起攻击。此时，若怪兽 i 的攻击力小于等于怪兽 j 的防御力，则无事发生；否则，怪兽 j 的防御被打破，怪兽 j 退出游戏不再参与到剩下的游戏中。一只怪兽在整场游戏中至多只能发起一次攻击。当未退出游戏的怪兽都已发起过攻击时，游戏结束。
小 Q 希望决定一组攻击顺序，使得在游戏结束时，未退出游戏的怪兽数量尽可能少。
前置知识
在动笔之前，把这题用到的知识铺垫一下，不熟悉的跟着看。
按题意一步步走
模拟题不考算法，考的是「把话翻译成代码」的耐心。读题时把变量、循环、边界一条条列出来，再动手写，比边写边想快得多。
二、思路分析
CSP-S 2024 中难度为普及-，开考半小时内是合理的选择。
来推一下这题该怎么做。
这道「决斗」属于模拟类问题。拿不到官方题解的题，我们把推导过程还原一遍，重点是让你能自己想出来。
第一步，读清目标。题目要我们求什么？是求一个数值、一个方案，还是判断可行性？目标不同，做法差别很大。
第二步，看数据范围。数据范围往往直接告诉你该用什么复杂度的算法，这一步比想算法更重要。
第三步，从小规模入手。先手算题目给的样例，把中间过程写下来，规律往往就在这个过程中浮现。
第四步，落到模拟的标准套路。确定方向后，把题目条件翻译成代码结构，再处理边界。
下面给出的是一份可在 ACGO 与洛谷两平台提交的参考实现，建议先自己写一遍，再回来对照。
三、完整代码
#include <iostream> #include <vector> #include <algorithm> using namespace std; // 每只怪兽最多发起一次攻击；攻击力 > 对方防御力才能淘汰对方。 // 贪心：把所有怪兽按数值排序。用「防御力最小」的那只作为猎物， // 从左往右找第一只攻击力比它大的怪兽去吃它；被吃掉的怪兽退场。 // 这样每只怪兽最多被吃一次、最多攻击一次，得到最大淘汰数。 int main() { int n; cin >> n; vector<int> r(n); for (int i = 0; i < n; ++i) cin >> r[i]; sort(r.begin(), r.end()); int dead = 0; int prey = 0; // 当前待被吃的最小防御力下标 for (int atk = 0; atk < n && prey < n; ) { if (atk == prey) { ++atk; continue; } // 不能吃自己 if (r[atk] > r[prey]) { // 可以吃掉 prey ++dead; ++prey; ++atk; } else { ++atk; // 这只吃不动，换个更强的 } } cout << n - dead << '\n'; return 0; }四、代码分段拆解
把代码拆成几块来看，逐块理解比整体啃更容易。
头文件与全局变量
先把用到的头文件和全局变量放上来。全局变量在竞赛里很常用，好处是函数之间共享方便，代价是要小心初始化和被意外改写。
#include <iostream> #include <vector> #include <algorithm>using namespace std; int main() { int n; vector<int> r(n);主体逻辑
主体部分按顺序完成读入、计算、输出。main函数尽量保持线性，把复杂的逻辑拆成独立函数，出问题时更容易定位。
边界处理
这类题最容易在边界上翻车：最小值、最大值、只剩一个元素的情况，都在脑中过一遍。
五、实例模拟
拿真实样例跑一遍，看看逻辑对不对得上。
样例 1
输入：
5 1 2 3 1 2输出：
2样例 2
输入：
10 136 136 136 2417 136 136 2417 136 136 136输出：
8以第一组样例为例，输入是5、1 2 3 1 2，正确输出是2。建议把这两行数据抄在纸上，用上面的代码手动走一遍，重点看循环变量怎么变化、答案在哪一步被更新。能自己推出来的东西，比看懂代码印象深得多。
六、踩坑总结
复盘一下，这些点记住下次能省很多调试时间。
- 按题意逐步实现时，把每个操作拆成独立步骤，别把多个条件揉进一个式子
- 规则里的『首次满足』『优先最早』这类措辞要落实成具体的比较顺序
另外提醒一句：这题在 CSP-S 2024 里是普及-难度，考场上如果没有把握拿满分，先把暴力写法交上去拿到部分分，再回头优化。CSP 是打分制，空着不写才是最亏的。
七、知识点拓展
这题的核心是模拟。
模拟题在 CSP 里属于「必须拿满」的部分。它的训练价值不在于算法，而在于把一段自然语言描述准确翻译成代码的能力。训练方法很简单：读完题先不写代码，用中文把步骤一步步列出来，再逐条翻译。
建议的练习路径：
- 先把本题独立写一遍，不看代码，遇到卡壳再看提示
- 换个平台提交（ACGO 和洛谷都试试），确保代码在两个平台都能过
- 找两到三道同类型的题练手，巩固这类问题的识别能力
八、适用人群
如果你是下面这几种情况，这题值得动手写一遍：
- 刚学完循环和数组，想找真题练手的同学
- 准备 GESP 三到四级、想提前接触 CSP 风格的同学
- 想弄明白模拟类问题标准解法的同学
如果这篇对你有帮助，点个赞让更多备考的同学看到。
关于这个系列
这是「CSP 真题逐题精讲」的第 47 篇。我会按年份从 2019 一路刷到 2025，
CSP-J 和 CSP-S 全覆盖。每篇都给：双平台题号（ACGO + 洛谷）+ 逐行代码拆解 + 真实样例模拟。
跟着刷完这一套，CSP 第一轮的选择题和基础题基本就稳了。
下一篇：CSP-S 2024 超速检测（普及+/提高）
👉 关注我，不错过后续更新。评论区告诉我你现在刷到哪一年了，我看看能不能按大家的进度调整更新节奏。
