将a、b数组进行递增排序采用常識性的贪心思路,分为以下几种情况
(1)田忌最快的马比齐威王最快的马快即a[rithta]>b[rightb],则两者比赛,田忌赢
(2)田忌最快的马比齐威王最快的马慢即a[rithta]<b[rightb],则田忌选择其最慢的马与齐威王最快的马比赛,田忌输
(3)田忌最快的马与齐威王最快的马速度相同,即a[rithta]=b[rightb]
①田忌最慢的马比齐威迋最慢的马快即a[lefta]>b[leftb],则两者比赛(两个最慢的马比赛)田忌赢。