题解 1253: 老王赛马

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

C++解决田忌赛马问题

解题思路:将双方马的速度放入矢量将双方马的速度进行排序逐一对比速度,记k为胜场如果胜场超过一半则输出结果如果不足一半则将老王马的速度整体前移1个位置,有一次超过则输出YES,否则继续循环当超过循环次数到n时flag仍为0则判断失败,输出NO注意事项:别把k=0的位置放错(失败教训了属于是)参考代码:#