正经题解｜恰排骨

题目分析

从小到大输出后 $k$ 个大的元素。
对于一个升序的，长度为 $n$ 的序列，往前推 $k-1$ 个元素为输出的起始元素。
题目没有保证输入的数是升序的，用 sort 进行排序。

当然可以做一个降序排序，输出 $k$ 个元素即可。

AC代码

#include<bits/stdc++.h>
using namespace std;

int a[10000005];
int main()
{
	int n,k;
	cin >> n >> k;
	for(int i =1  ; i <= n ; i ++ )cin >> a[i];
	sort(a+1,a+1+n);
	int it = n - k + 1;
	while(it <= n)
	{
		cout << a[it++] << endl;
	}
	return 0;
}

复杂度分析

排序复杂度为：$O(n \cdot log_{n})$。