描述：
田忌与齐王赛马，双方各有n匹马参赛（n<=100），每场比赛赌注为1两黄金，现已知齐王与田忌的每匹马的速度，并且齐王肯定是按马的速度从快到慢出场，现要你写一个程序帮助田忌计算他最好的结果是赢多少两黄金（输用负数表示）。
输入：
多个测例。
每个测例三行：第一行一个整数n，表示双方各有n匹马；第二行n个整数分别表示田忌的n匹马的速度；第三行n个整数分别表示齐王的n匹马的速度。
n＝0表示输入结束。
输出：
田忌赛马 解题报告
最新推荐文章于 2022-12-02 02:00:00 发布
本文介绍了一种解决田忌赛马问题的算法，通过将马的速度排序，确保田忌的马与齐王的快马相对比，以最大化胜率。通过两层循环找出胜场和平局场次，最终计算田忌最多能赢得的黄金数量。代码中展示了具体的实现过程。
最低0.47元/天 解锁文章
993
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
