田忌赛马870变体

Arrays.sort() lambda貌似只能用于integer[],不能用于int[], 要写,(integer a, integer b)-
逆序加上 Collectiona.reverseOrder()
田忌赛马是排序从最快的马开始,可以赢就赢,不可以赢,就用垫底的应付,一对一,

但是变体就是数量不同
那么显然,比如
1 -1-1-8
0-6-7和加油包2
2-6-7与0-6-9
所以应该从最小的开始比
选出加油的和不加油的,可以赢的最小值
但是也有问题
比如
1-8
0-5-7和2
这样2-5-7就不如0-5-9了
因此必须得分情况

第一,当对方数量更多的时候,你只需要比较和你一样的靠左的即可

第二,当对方数量一样或者更少的时候,就变成了田忌赛马
所以!不是从对方最快的开始,而是截取小于等于你的数量的最大值
比如1-1-1-8,你只有三个,那就只比较1-1-1即可。
然后就是按照最大值,和加上加油包的,选一个取胜的最小值出战,保存实力即可!…
比如6-7
6-7和2,6-7-8-9,排出8即可,此时只剩下7了
OK
全部评论

相关推荐

Jing_Rainb...:小公司搞出大厂流程,要么是真缺技术大牛,要么是老板的偶像包袱😂…面完记得来更新后续!
点赞 评论 收藏
分享
2025年10月3日中午,在写完定时一年后发给自己的信之后,敲下键盘,写下这篇文字。我把标题的“所有人”加了引号,因为如我们所见,确实有的人顺风顺水,每天过的很开心,或是早早进入大厂,或是年纪轻轻就拿到了高薪offer,或是过着可能我努力十年也不一定实现的生活。但也许,不是每个人的痛苦都能被别人看到的,这个月我经常会哭,被骗6000块钱、手上钱不够导致拖欠房租、生活还要借朋友钱、国庆长假也没有钱去旅游,互联网公司不稳定担心试用期不过(毕竟上段实习就是被裁了,一有点风吹草动就害怕),但这样的我,不是所有人都知道的,居然是有些朋友的羡慕对象。回忆我的七年“长跑”别人都是多年幸福的恋爱长跑,我没有恋...
故事和酒66:让每一颗种子找到合适自己的生长方式,最终绽放出独一无二的花朵,这远比所有人都被迫长成同一棵“参天大树”的世界,更加美好和富有生机。这是社会和环境的问题,而不是我们的问题。然而就是在这样的环境中,楼主依然能突破自我,逆势成长,其中的艰辛可想而知。这一路的苦难终究会化作你成长的养料
你小时候最想从事什么职业
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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