C语言实现的田忌赛马

简介：
本项目运用C语言编程实现了经典的“田忌赛马”策略问题，通过算法模拟了古代经典故事中的比赛过程和策略调整，旨在展示优化策略在竞争中的重要性。 如果田忌有3匹马而齐王拥有1000匹马，并且齐王让他的马按照从优到劣的顺序出赛，那么田忌可以按任意顺序选择他的赛马来参赛。赢一局的话，田忌可以获得200两银子；输一局，则需要付出200两银子；比赛打平则不增减银两。 问题要求是：在这样的条件下，请问田忌最多能赢得多少银子？ 关于输入： 每组测试数据的第一行包含一个整数n（1≤n≤1000），表示齐王和田忌都拥有n匹马。随后的第二行为n个整数，代表了田忌所有赛马的速度；紧接着的是第三行同样为n个整数，则是齐王赛马的速度。 输入以数字0结束。 关于输出： 对每组数据，应输出一个数值表示田忌最多能赢多少银子（如果可能的话）或最少会输掉多少银子（若无法赢得比赛）。