360笔试3.9
有道题,是说有n个食物,每个食物有一个美味度k,小红想让食物的美味度都不同,可以进行调和,比如k和l调和后这个k的美味度变成k+l,求让所有食物美味度都不同所需最少的调和次数,比如4个食物美味度1,1,2,3,则将其中一个1与2或3调和后可以满足要求,所以最少次数是1,这个题目大概是什么思路呢?有大佬能给点参考吗
全部评论
知道大概思路了,贪心就行,每次遇到重复的和当前最大值相调和即可
这题下午刚写,列了几组数据,猜了个规律,过了
相关推荐
10-15 10:23
门头沟学院 Java
牛可乐的头像真牛:赶紧举报,这公司绝对是诈骗的,等你签约后工作一两个月后根据合同漏洞把你开除,并且要求你赔偿3w培训费,996是为了提前筛选心甘情愿签下合同容易受骗的群体,纯粹面向校招生精心设计的骗局 点赞 评论 收藏
分享
查看23道真题和解析