老王赛马-题解(C语言代码)
```c此题核心其实就是比较对手的最弱的（n/2)+1匹马和田忌最强的（n/2)+1匹马的关系。#includestructhorse{intnum[1010];};intmain(){intn;inti,j,flag=0;structhorset;structhorsed;intp,
1253: 老王赛马
```cpp#include#includeusingnamespacestd;intmain(){intn,i,j,a[1024],b[1024],x,count;while(cin>>n&&n){count=0;for(i=0;i>x;a[i]=x;}for(j=0;j>x;b[j]=x;}sor
优质题解
C++解决田忌赛马问题
解题思路:将双方马的速度放入矢量将双方马的速度进行排序逐一对比速度，记k为胜场如果胜场超过一半则输出结果如果不足一半则将老王马的速度整体前移1个位置，有一次超过则输出YES，否则继续循环当超过循环次数到n时flag仍为0则判断失败，输出NO注意事项:别把k=0的位置放错（失败教训了属于是）参考代码:#