首页 > 田忌赛马

在刷题的单身狗很开心

发表于 2023-10-14 10:26:53

本题首先看上去像是一个贪心问题，对于齐王的马从大到小进行排序，然后对于齐王的马来说如果田的马没有比齐王马好的，那么就使用田最弱的马和他去比。如果有比齐王好的马就去赢。但在这里面有反例的存在，如果平局的时候怎么办？是直接平局好还是输掉好？例如：1 2 3,1 2 3来说算平局就是0，那么就没展开全文

CH_cycyc

发表于 2025-02-12 12:16:09

思路：贪心+分类讨论链接：https://ac.nowcoder.com/acm/problem/235246 来源：牛客网题目描述我国历史上有个著名的故事：那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹展开全文

Z_L_G

发表于 2025-05-03 09:49:35

题意齐王和田忌各有n匹马，田忌赢得200，输得-200，平局不得钱，请你安排顺序，解出可获得的最大钱数思路先将齐王和田忌的马降序排序贪心：对于齐王的第k匹马，田忌如果能赢就直接选当前第一匹马，如果不能赢就选择最后一匹马对于平局的情况，选择第一匹和最后一匹都有可能导致错误决策展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛