牛客练习赛58 A题题解

考虑让牛能对装备的厌恶度尽可能的小,那么就是最大值最小
我们采用贪心策略,让最大值去匹配最小值,次大匹配次小...,依次类推!
因此我们把a数组从小到大sort,b数组从大到小sort即可!

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务