题解 | #纸牌游戏#

纸牌游戏

https://ac.nowcoder.com/acm/contest/105232/J

J纸牌游戏

这题体面有问题啊。

我们要让甲尽量输,所以每轮只安排一个比甲的手牌大的牌即可。剩下的牌可以随意安排。

一个做法是:从大到小遍历所有数字。如果当前数字不是甲的手牌,那么加入“大牌储备”;否则,消耗一个大牌储备。

如果甲有手牌但是大数储备已经用光,这一轮甲一定能赢。

全部评论

相关推荐

Cl_Wg:看牛客匿名贴容易抑郁,白菜就是我的天花板
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务