你一定听过田忌赛马的故事吧？如果3匹马变成n匹，齐王仍然让他的马按从优到劣的顺序出赛，田忌可以按任意顺序选择他的赛马出赛。赢一局，田忌可以得到200两银子，输一局，田忌就要输掉200两银子。已知国王和田忌的所有马的奔跑速度，并且所有马奔跑的速度均不相同，现已经对两人的马分别从快到慢排好序，请设计一个算法，帮助田忌赢得最多的银子。写出伪代码，证明算法的正确性，并分析算法的复杂度。 （提示：可以设计一个贪心策略的算法，面对国王每匹顺序出场的马，如果田忌的马快，就派最快的出场；否则派最慢的马出场）