一、题目编号:
Problem C
二、简单题意:
田忌赛马问题。田忌和齐王各有n匹马,输入田忌的马的速度和齐王的马的速度。每一轮田忌赢了就得200两银子,平就得0两,输了就失去200两银子。问田忌最多能得到多少银子。
三、解题思路形成过程
先比较最慢的,如果田忌的最慢的比大王的还慢,那就和大王最快的比,输一场,如果的田忌最慢的比大王的快,那就和大王最慢的比,赢一场。如果最慢的相同,看最快的,大王的最快的快,用田忌的最慢比大王的最快,如果田忌的最快的快,那么田忌用最快的和大王最快的比。如果最快的也相等,看看是否所有的都相等,否则,用田忌最慢的比大王最快的。
四、感想
看起来很简单,但是要注意细节。
五、AC代码
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
bool cmp(const int &a,const int &b)
{
if(a!=b)
return a>b;
else