田忌马上就要和齐威王赛马了，他必须把手底下的三匹马按速度快慢分成上等马、中等马和下等马。 请编写程序，输入三个正整数表示三匹马跑 100 米的秒数，时间越短速度越快，现在需要把这三个数按从小到大的顺序输出。

以下是可以用 Python 编写的程序：

a = int(input("请输入第一匹马跑100米所需的秒数："))
b = int(input("请输入第二匹马跑100米所需的秒数："))
c = int(input("请输入第三匹马跑100米所需的秒数："))

if a < b:
if b < c:
print(a, b, c)
elif a < c:
print(a, c, b)
else:
print(c, a, b)
else:
if a < c:
print(b, a, c)
elif b < c:
print(b, c, a)
else:
print(c, b, a)

这个程序会依次询问三匹马跑 100 米所需的时间，然后按照从小到大的顺序输出这三个数。例如，如果输入的三个数分别是 10、12 和 15，程序会输出：

10 12 15

这表示第一匹马最快，第二匹马次之，第三匹马最慢。

相关问题

这是一个简版田忌赛马问题，具体如下：\n田忌与齐王赛马，双方各有n匹马参赛，每场比赛赌注为200两黄金，现已知齐王与田忌的每匹马的速度，并且齐王肯定是按马的速度从快到慢出场，请写一个程序帮助田忌计算他最

优策略，使他能够赢得尽可能多的黄金。

这个问题可以使用贪心算法来解决。田忌的策略是尽可能让自己的快马与齐王的慢马比赛，从而赢得更多的黄金。

具体实现方法如下：

1. 将田忌和齐王的马按速度从快到慢排序。

2. 从最慢的马开始比赛，如果田忌的最慢马能赢齐王的最慢马，就让它们比赛，并将赌注加入田忌的总收益中。

3. 如果田忌的最慢马不能赢齐王的最慢马，就让田忌的最快马与齐王的最慢马比赛，并将赌注加入田忌的总收益中。

4. 重复步骤2和3，直到所有的比赛都结束。

5. 输出田忌的总收益。

这个算法的时间复杂度为O(nlogn)，其中n为马的数量。

田忌与齐王赛马，双方各有n匹马参赛，每场比赛赌注为200两黄金，现已知齐王与田忌的每匹马的速度，并且齐王肯定是按马的速度从快到慢出场，现要你写一个程序帮助田忌计算他最好的结果是赢多少两黄金。 说明: 为了简单起见,保证2n匹马的速度均不相同。 输入格式: 输入每组测试数据占3行,第一行是n（n<=1000）,表示双方参赛马的数量，第2行n个正整数，表示田忌的马的速度，第3行n个正整数，表示齐王的马的速度.测试数据以“0”结束。 输出格式: 每组测试数据输出一行数据,表示田忌比赛的最好结果是赢多少两黄金。

这道题可以采用贪心算法。田忌每场比赛选速度最慢的马与齐王的速度最慢的马比赛，如果田忌的这匹马赢了，那么田忌可以赢得一场比赛，否则田忌就选速度最慢的马出来送死，让齐王赢得一场比赛。

具体实现时，我们可以将田忌和齐王的马速度从小到大排序，然后依次比较每一匹马的速度，如果田忌的马速度比齐王的马速度慢，那么田忌就选速度最慢的马出来送死，否则就让田忌的这匹马赢得比赛。

代码如下：