解题思路
Yuilice 只会吃前 kkk 个排骨,而且是先吃最大的
所以我们对数组 aaa 进行降序排序,找出最大的排骨
将前 kkk 个排骨存放在数组 temptemptemp 中,因为题中要求按升序排序输出排骨,所以我们对 temptemptemp 数组进行升序排序
最后从 111 遍历到 nnn ,输出 temp[i]temp[i]temp[i]
数据范围
n(1≤n≤10n(1 ≤ n ≤ 10n(1≤n≤10的555次方)))
代码
时间复杂度
O(O (O(nnn logloglog nnn +++ kkk logloglog kkk)))