LevOJ P1797 求解田忌赛马问题

题目描述：

输入输出：

解释：

本题为贪心思想，找出所有的情况即可。

1）对田忌和国王的马都从小到大排序；
2）如果田忌最快的马 > 国王最快的马, 则让它们比赛(因为这种情况下，田忌最快的马对国王所有的马都能赢，肯定是耗掉国王最快的马对田忌剩余的马最有优势)

3）如果田忌最快的马 < 国王最快的马, 则让田忌最慢马与国王最快的马比赛(因为这种情况下，田忌所有的马对国王最快的这匹马都会输，反正要输一场，用田忌最慢的马去输，肯定对田忌剩余的马最有优势)

4）如果田忌最快的马 == 国王最快的马,则 比较 最慢的马,

      （1）如果田忌的更慢，肯定还是用最慢的马 去耗国王最快马
      （2）如果田忌的更快，说明田忌所有的马都能赢国王最慢的马, 让田忌最慢的马去赢，保留更                 快的马，对之后比赛更有优势
      （3）如果一样快,让 最慢去耗 国王最快马。<