摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1052田忌赛马先把田忌和国王的马排序。每次取田忌的最快的马与国王最快的马比较,有三种情况。一,田忌最快的马比国王最快的快,那么直接拿田忌最快的马去赢国王最快的马。二,田忌最快的马比国王最快的慢,那么拿田忌最慢的马去输国王最快的马。三,田忌最快的马与国王最快的马速度一样。这时就比较麻烦一点了。 先拿田忌最慢的马与国王最慢的马比较。 若比国王快,直接去赢掉国王最慢的马。 否则田忌最慢的马再去与国王最快的马比较,此时这两只马必定是要比赛的,只是比较一下速度而以。给一些测试数据:输入:24 63 624 65 ... 阅读全文