贪心算法之田忌赛马，多种语言实现

目录

题目描述：

 输入：

样例输入：

 样例输出：

c代码实现：

c++代码实现：

python代码实现：

Java代码实现：

---

题目描述：

这是中国历史上一个著名的故事。

“那是大约2300年前的事了。田骥将军是齐国的高级官员。他喜欢和国王和其他人一起赛马。

“田和王都有三匹不同等级的马，分别是普通马、加马和超级马。规则是一场比赛进行三轮;每匹马必须在一轮中使用。一轮的获胜者从失败者那里拿走两百银元。

“作为全国最有权势的人，国王拥有如此出色的马匹，以至于他的马匹在每个级别上都比田氏的好。结果，每次国王都会从田氏那里拿走六百银元。

“田骥对此并不高兴，直到他遇到了中国历史上最著名的将领之一孙膑。用了孙某的小招数，田姬带回了两百银元࿰