题解

贪心，选最大的就行了

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int a[100005];
int main(){
	int n, k;
    cin >> n >> k;
	for(int i = 1; i <= n; i++) cin >> a[i];
	sort(a + 1, a + n + 1);//排序
	for(int i = n - k + 1; i <= n; i++) cout << a[i] << endl;

	return 0;
}

时间复杂度：$O(nlog_2n)$