题目分析 从小到大输出后 kkk 个大的元素。 对于一个升序的，长度为 nnn 的序列，往前推 k−1k-1k−1 个元素为输出的起始元素。 题目没有保证输入的数是升序的，用 sort 进行排序。 当然可以做一个降序排序，输出 kkk 个元素即可。 AC代码 复杂度分析 排序复杂度为：O(n⋅logn)O(n \cdot log_{n})O(n⋅logn )。

贪心，选最大的就行了 时间复杂度：O(nlog2n)O(nlog_2n)O(nlog2 n)

#include <bits/stdc++.h> using namespace std; int main(){ int n,k; cin>>n; cin>>k; int a[n]; for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); for(int i=n-k;i<n;i++){ cout<<a[i]<<endl; } }