这道题那么简单，没必要有注释了吧？ 算了，还是写注释吧，怕看我题解的人里面有一只猪。 ①：为什么只写“wo”的排序？ 因为只要保证"wo"失去的马最小就行 ②sort排序后下标从0开始

废话少说，上代码

先引入头文件和命名空间 之后定义cmp，让数组降序排序 接下来进入主函数 程序等价于在田忌按顺序派出马匹时（原题目）的最优策略不然我为什么会AK

哈喽，我又又又回归辣！！！ 这道题需要使用sort排序（当然如果你不想，也可以用其他排序方法）和贪心 知识点对标：GESP4~5级，CCC：4级 代码复杂度 理解复杂度 3 3 首先☝️，我们先来思考贪心策略： ①：像语文书里写的那样，小的先找大的消耗，再进行一 一枚举？ 尝试推翻结论ing： 1 3 5 2 4 6 我的1去和6比：输 我的5去和4比：赢 我的3去和2比：赢 这么看好像没有什么问题？ 错❌️！！！ 因为如果你原本能赢全部，而如果是这种策略那你就会一局都赢不了！ ②：先排序，在一起进行比较？ 好像这个听起来靠谱一点，我们不妨试上一试！！！ 上代码！！！

首先，我们可以考虑，如果我们最小的可以赢下敌人最小的，那么我们就可以让最小的获胜，数组就等价于从第二小的到最大的进行田忌赛马，如果赢不了，那么我们就可以去看一下最大的（因为你连最小的都无法战胜，那看一下可不可以帮一下自己家的最强者），如果最大的比对方的强（不需要帮忙），就把最小的先晾着，让最大的获胜，如果需要帮忙，那么就让他帮忙。

知道田忌赛马故事的就知道，这个故事的核心思路就是拿自己最慢的马去对战别人最快的马。 我的思路是：将两个序列从小到大排序，如果我们当前马还没有别人当前最慢的马快，那就去当炮灰。否则就去当前最慢的马那里和它对战。 直接上代码！！！