数组中的第 K 个最大元素
从一组数据中,该算法将找到数组的最大元素到第k个最大元素。
这个问题可以通过对数组进行排序来轻松解决。我们可以按升序或降序对它们进行排序。按降序求解,我们可以得到前k个元素来找到我们的结果。
输入和输出
Input:
The elements of an array: {1, 23, 12, 9, 30, 2, 50, 63, 87, 12, 45, 21}, K = 4
Output:
4 largest elements are 87 63 50 45算法
kthLargestElement(array, n, k)
输入:数组,数组中元素的个数,位置k。
输出:显示数组的最大元素到第k个最大元素。
Begin
sort the array in descending order
for i := 0 to k-1, do
display array[i]
done
End示例
#include输出结果#include using namespace std; bool compare(int a, int b) { return a>b; } void kthLargestElement(int array[], int n, int k) { sort(array, array+n, compare); for (int i = 0; i < k; i++) //最大到第k个最大元素 cout << array[i] << " "; } int main() { int array[] = {1, 23, 12, 9, 30, 2, 50, 63, 87, 12, 45, 21}; int n = 12; int k = 4; kthLargestElement(array, n, k); }
87 63 50 45
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下