高质量题解|A21934.恰排骨

解题思路

Yuilice 只会吃前 $k$ 个排骨，而且是先吃最大的
所以我们对数组 $a$ 进行降序排序，找出最大的排骨
将前 $k$ 个排骨存放在数组 $temp$ 中，因为题中要求按升序排序输出排骨，所以我们对 $temp$ 数组进行升序排序
最后从 $1$ 遍历到 $n$ ，输出 $temp[i]$

数据范围

$n(1 ≤ n ≤ 10$的$5$次方$)$

代码

#include <bits/stdc++.h>
using namespace std;
int a[1000010],temp[1000010];
bool cmp(int x,int y){
    return x > y;
}
int main(){
    int n,k;
    cin >> n >> k;
    for(int i = 1;i <= n;i++){
        cin >> a[i];
    }
    sort(a + 1,a + n + 1,cmp);
    for(int i = 1;i <= k;i++){
        temp[i] = a[i];
    }
    sort(temp + 1,temp + k + 1);
    for(int i = 1;i <= k;i++){
        cout << temp[i] << endl;
    }
    return 0;
}

时间复杂度
$O ($$n$ $log$ $n$ $+$ $k$ $log$ $k$$)$