hdu1052专题

POJ2287 HDU1052 Tian Ji -- The Horse Racing【贪心】

题目链接: http://poj.org/problem?id=2287 http://acm.hdu.edu.cn/showproblem.php?pid=1052 题目大意: 田忌和大王赛马,两个人各有N匹马,每匹马都有一个速度,跑的快的胜,慢的就输。田忌每赢一 把得200,平了不得钱,输了输200。每次大王先出马,田忌再出马。问:田忌最多能得多少钱。 思路: 贪