主要介绍了Golang算法之田忌赛马问题实现方法,结合具体实例形式分析了基于Go语言的田忌赛马问题原理与算法实现技巧,需要的朋友可以参考下

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