2016年11月22日
POJ 2287 - Tian Ji -- The Horse Racing（贪心）
摘要： 题意：田忌和齐王都有 n（n <= 1000）匹马，二者进行 n 轮赛马，赢一局+200，平一局得 0，输一局 -200，求田忌最多能赢多少钱。 贪心，先将田忌和齐王的马分别排序，然后最上等与最上等比，最下等与最下等比，如果有能赢的则+200，如果无法满足条件，则用田忌的最下等与齐王的最上等比（故意 阅读全文
posted @ 2016-11-22 15:32 TianTengtt 阅读(160) 评论(0) 推荐(0) 编辑