贪心算法 Problem C 1002 田忌赛马

Problem C  Problem ID：1002 

简单题意：田忌与齐王赛马，每人的有相同数量的马匹，但每匹马上场且仅上场一次，每一场输掉，输的人给赢的人200两银子。给出两人的所有马匹的速度，求田忌所能获得的最多的银子。

解题思路形成过程：1.当田忌最慢的马比齐王最慢的马慢时，将田忌的这匹马与齐王最快的马进行比试（输200两）； 

 2.当田忌最慢的马比齐王最慢的马快时，将这两匹马进行比试（赢200两）；

 3.（重点）当田忌最慢的马与齐王最慢的马速度相同时，再分成两种情况进行考虑：

①若田忌最快的马比齐王最快的马慢或者速度相同时，用田忌最慢的马与齐王最快的马进行比试。因为此时虽然会输掉，但是田忌最快的马将很有可能赢得将来的比赛，且后面田忌还很有可能可以赢得此时齐王最慢的马，这样收益最大。（注意：田忌最慢的马不一定比齐王最快的马慢！比如测试样例