摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1052题目内容就是田忌赛马，解决思路就是贪心，关键是要怎么贪，。我在看完题目后想到一种方法，就是田忌速度最大的马开始，尽量和速度最接近的马来比，这样结果无非就是平局或获胜，无法匹配的马就当输了。本以为这样可以减少马“性能”上的浪费，就能得到最优解。但有组数据就能当反例：392 83 7092 91 60按照我的算法，92和92 配对，83就只能和60配了。最优的是92和91配，83和60配。我的算法关键就错在对于平局是可以有两种方法的，但我只处理了一种。下面来正确的： 1.当田忌最慢的马比齐王最慢的马快，赢. 阅读全文
