竞赛
考级
首先,我们可以考虑,如果我们最小的可以赢下敌人最小的,那么我们就可以让最小的获胜,数组就等价于从第二小的到最大的进行田忌赛马,如果赢不了,那么我们就可以去看一下最大的(因为你连最小的都无法战胜,那看一下可不可以帮一下自己家的最强者),如果最大的比对方的强(不需要帮忙),就把最小的先晾着,让最大的获胜,如果需要帮忙,那么就让他帮忙。
这道题那么简单,没必要有注释了吧? 算了,还是写注释吧,怕看我题解的人里面有一只猪。 ①:为什么只写“wo”的排序? 因为只要保证"wo"失去的马最小就行 ②sort排序后下标从0开始
废话少说,上代码
先引入头文件和命名空间 之后定义cmp,让数组降序排序 接下来进入主函数 程序等价于在田忌按顺序派出马匹时(原题目)的最优策略不然我为什么会AK
提交答案之后,这里将显示提交结果~