【hdoj1052】Tian Ji -- The Horse Racing（贪心）

                                              田忌赛马

大致意思：

田忌与齐王赛马，每回合输者给赢者200银元，试编出程序，使田忌赢的钱尽可能多。

输入：

每组数的第一行为比赛的马的个数（<=100）第二行为田忌的马的速度，第三行为齐王的马的速度。

输出：

田忌赢得的钱数

 

思路：

1、田忌的当前最快的马（速度）>齐王当前最快的马：

   直接比，能赢干嘛不赢呀。

2、田忌的当前最快的马<齐王当前最快的马：

   田忌最慢的马跟齐王最快的马。

3、田忌的当前最快的马=齐王当前最快的马：

      1 田忌当前最慢的马>齐王当前最慢的马：

                两个最慢的马比。

     2田忌当前最慢的马<齐王当前最慢的马：

                用田忌最慢的马跟齐王最快的马比。

     3田忌当前最慢的马=齐王当前最慢的马：

                1 、田忌当前最慢马=齐王当前最快马：

                      说明他们剩下的等数量的马都一样快，退出循环。

               2、  否则用田忌的慢马与齐王的快马比。

<程序