摘要：
额。。。还就没写博客了，今天写一篇吧，1052这题刚开始看时，一下子就按匈牙利匹配算法那么写了。忘了数据量了。然后果断超时了，感觉好二逼啊，然后看了别人的博客，用贪心，卧槽，后来想一想我怎么这么二啊，这题正解本来就是贪心可做啊。摘抄一个简单的思路吧。思路：先把田忌和国王的马排序。每次取田忌的最快的马与国王最快的马比较，有三种情况。一，田忌最快的马比国王最快的快，那么直接拿田忌最快的马去赢国王最快的马。二，田忌最快的马比国王最快的慢，那么拿田忌最慢的马去输国王最快的马。三，田忌最快的马与国王最快的马速度一样。先拿田忌最慢的马与国王最慢的马比较。若田忌比国王快，直接赢掉国王最慢的马。否则田忌最慢的 阅读全文
