Fork me on GitHub
2017年9月27日
POJ 2287 田忌赛马 贪心算法
摘要： 田忌赛马，大致题意是田忌和国王赛马，赢一局得200元，输一局输掉200元，平局则财产不动。 先输入一个整数N，接下来一行是田忌的N匹马，下一行是国王的N匹马。当N为0时结束。 此题为贪心算法解答，有两种思路。 思路二： 1、开始也是先排序，可以使用sort快排； 2、然后将田忌最大的马与国王进行比较 阅读全文
posted @ 2017-09-27 15:30 hellowOOOrld 阅读(3628) 评论(0) 推荐(1) 编辑