题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2287
题目简述:田忌赛马,输一场输200,赢一场赢200,可能出现平局的情况。求田忌最多能赢多少。
解题思路:以前见过这类问题,如果没有平局的话就是一个贪心:用最差的马和齐王最好的马比,用最快的马去赢能胜过齐王的最快的马。那么有了平局以后,我们就要考虑该局到底是打平,还是分出该局的胜负。
代码:
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2287
题目简述:田忌赛马,输一场输200,赢一场赢200,可能出现平局的情况。求田忌最多能赢多少。
解题思路:以前见过这类问题,如果没有平局的话就是一个贪心:用最差的马和齐王最好的马比,用最快的马去赢能胜过齐王的最快的马。那么有了平局以后,我们就要考虑该局到底是打平,还是分出该局的胜负。
代码: