- 博客(1)
- 收藏
- 关注
原创 贪心算法之田忌赛马
大约2300年前,齐国大将田忌喜欢和国王赛马,并且约定:每赢一场,对方就要付200元。每组样例的第一行是一个整数n(n <= 1000),表示田忌和国王各自参赛的马匹数量。接下来一行的n个整数表示田忌的马的速度,再接下来一行的n个整数表示国王的马的速度。假设已知田忌和国王的各自马匹的速度都不相同,请计算田忌最好的结果是什么。每组数据输出一行,表示田忌最多能够赢得的金额。“田忌赛马”是中国历史上一个著名的故事。n为0时,表示输入数据的结束。输入包含多组测试样例。这个题是要用贪心算法。
2023-12-03 20:24:09
135
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人