2402_86344613的博客

解释：选择下标 (1, 2, 2) ，nums 变为 [3,1,0,2]。解释：选择下标 (1, 4) ，nums 变为 [2,3,-1,5,4]。选择某个下标 i 并将 nums[i] 替换为 -nums[i]。输入：nums = [2,-3,-1,5,-4], k = 2。解释：选择下标 1 ，nums 变为 [4,-2,3]。输入：nums = [3,-1,0,2], k = 3。以这种方式修改数组后，返回数组 可能的最大和。输入：nums = [4,2,3], k = 1。

来源：牛客 NC214362维护一个大小为 k 的大根堆，则堆顶的元素始终是第 k 小的元素。

例如有3种果子，数目依次为1，2，9。可以先将1、2堆合并，新堆数目为3，耗费体力为3。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为12，耗费体力为12。可以证明15为最小的体力耗费值。输入包括两行，第一行是一个整数n(1<＝n<=10000)，表示果子的种类数。第二行包含n个整数，用空格分隔，第i个整数ai(1<＝ai<=20000)是第i种果子的数目。输出包括一行，这一行只包含一个整数，也就是最小的体力耗费值。可以简化许多复杂算法的实现，尤其是那些需要频繁查找最大或最小元素的算法。