本文实例讲述了Golang算法之田忌赛马问题实现方法。分享给大家供大家参考,具体如下: 【田忌赛马问题】 输入: 输入有多组测试数据。 每组测试数据包括3行: 第一行输入N(1≤N≤1000),表示马的数量。 第二行有N个整型数字,即渊子的N匹马的速度(数字大表示速度快)。 第三行有N个整型数字,即对手的N匹马的速度。 当N为0时退出。 输出: 若通过聪明的你精心安排,如果能赢得比赛(赢的次数大于比赛总次数的一半),那么输出“YES”。 否则输出“NO”。 样例输入 5 2 3 3 4 5 1 2 3 4 5 4 2 2 1 2 2 2 3 1 0 样例输出 YES NO 代码实现(Golan