题目来源:
leetcode题目,网址:2558. 从数量最多的堆取走礼物 - 力扣(LeetCode)
解题思路:
按要求模拟即可。
解题代码:
class Solution {public long pickGifts(int[] gifts, int k) {long res=0;Arrays.sort(gifts);for(int i=0;i<k;i++){gifts[gifts.length-1]=(int)Math.sqrt(gifts[gifts.length-1]);Arrays.sort(gifts);}for(int i=0;i<gifts.length;i++){res+=gifts[i];}return res;}
}
总结:
无官方题解。用大根堆更好。