单位建设网站的作用意义,东营网站建设方案,软件工程需要学哪些课程,自己服务器可以做网站1402. 做菜顺序 原题地址#xff1a; 力扣每日一题#xff1a;做菜顺序 一个厨师收集了他 n 道菜的满意程度 satisfaction #xff0c;这个厨师做出每道菜的时间都是 1 单位时间。
一道菜的 「 like-time 系数 」定义为烹饪这道菜结束的时间#xff08;包含之前每道菜所花…1402. 做菜顺序 原题地址 力扣每日一题做菜顺序 一个厨师收集了他 n 道菜的满意程度 satisfaction 这个厨师做出每道菜的时间都是 1 单位时间。
一道菜的 「 like-time 系数 」定义为烹饪这道菜结束的时间包含之前每道菜所花费的时间乘以这道菜的满意程度也就是 time[i]*satisfaction[i] 。
返回厨师在准备了一定数量的菜肴后可以获得的最大 like-time 系数 总和。
你可以按 任意 顺序安排做菜的顺序你也可以选择放弃做某些菜来获得更大的总和。
class Solution {public int maxSatisfaction(int[] satisfaction) {// 排序Arrays.sort(satisfaction);for (int i 0, j satisfaction.length - 1; i j; i, j--) {int temp satisfaction[i];satisfaction[i] satisfaction[j];satisfaction[j] temp;}int presum 0, ans 0;for (int si : satisfaction) {// 大于零说明ans还能继续增加if (presum si 0) {presum si;ans presum;} else {break;}}return ans;}
}如果对您有帮助请点赞关注支持我谢谢❤ 如有错误或者不足之处敬请指正❤