描述
给定一个数组,数组长度小于1000,统计前k大的数并且把这k个数从大到小输出。
关于输入
先输入一个n表示数组的长度,然后连续地输入n个数。最后输入一个k。
关于输出
换行输出前k大的数
例子输入
10
4 5 6 9 8 7 1 2 3 0
5
例子输出
9
8
7
6
5
源码实现
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main() {
int n;
cin >> n;
vector<int>a(n);
int m;
for (int i = 0; i < n; i++) {
cin >> m;
a[i]=m;
}
sort(a.begin(), a.begin() + n);
int k;
cin >> k;
for (int i = n-1; i > n-1-k; i--) {
cout << a[i] << endl;
}
return 0;
}