题目来源:
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;
}
}
总结:
无官方题解。用大根堆更好。