360笔试3.9

有道题,是说有n个食物,每个食物有一个美味度k,小红想让食物的美味度都不同,可以进行调和,比如k和l调和后这个k的美味度变成k+l,求让所有食物美味度都不同所需最少的调和次数,比如4个食物美味度1,1,2,3,则将其中一个1与2或3调和后可以满足要求,所以最少次数是1,这个题目大概是什么思路呢?有大佬能给点参考吗
全部评论
知道大概思路了,贪心就行,每次遇到重复的和当前最大值相调和即可
1 回复 分享
发布于 2024-03-12 23:50 江苏
这题下午刚写,列了几组数据,猜了个规律,过了
点赞 回复 分享
发布于 2024-03-23 20:08 河南

相关推荐

03-04 14:31
门头沟学院 Java
点赞 评论 收藏
分享
在笔试的大西瓜很矫健:校招数分不用想了,这经历和学历都不够用,大厂更别想,初筛都过不了,说点不好听的小厂数分都进不去(小厂也是假数分),要两个对口实习+3个项目(或者3+2),而且要有含金量才能补一点你的学历劣势。 建议刷实习,社招找数分,校招看运气,能入行业就行,可以运营转数分
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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