摘要：
链接：http://poj.org/problem?id=2287题意：田忌赛马。田忌与king各有n匹马，每匹对应一个整数，整数大的马赢。田忌赢一场赚200，输一场亏200，平手不赚不亏。求田忌最多能赚多少。思路：贪心。1、两数列排序。对田忌的每一匹马，从king的马中找出一匹小于田忌的该匹马且数值最大的。共能找出win对。2、然后，在剩余的马中，king的马总是>= 田忌的马，从中找出相等的对数，same.。3、根据win和same即可得到答案。PS：题目中没说马对应的数值为正数。也即是可是负数。1#include2#include3#include4#include5usingna 阅读全文
