Упражнения на C ++: поиск k самых больших элементов в заданном массиве целых чисел.

C ++ Array: Упражнение 4 с решением

Напишите программу на C ++, чтобы найти k самых больших элементов в данном массиве целых чисел.

Пример решения:

Код C ++:

#include<bits/stdc++.h>
using namespace std;
 void kLargest(int nums[], int n, int k)
{
   sort(nums, nums+n, greater<int>());
    cout << "\nLargest " << k << " Elements: ";
    for (int i = 0; i < k; i++)
        cout << nums[i] << " ";
}
 
int main()
{
    int nums[] = {4, 5, 9, 12, 9, 22, 45, 7};
    int n = sizeof(nums)/sizeof(nums[0]);
    cout << "Original array: ";
    for (int i=0; i < n; i++) 
    cout << nums[i] <<" ";
    int k = 4;
    kLargest(nums, n, k);
}

Пример вывода:

 Исходный массив: 4 5 9 12 9 22 45 7 
Крупнейшие 4 стихии: 45 22 12 9 

Блок - схема:

Редактор кода C ++:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на C ++, чтобы найти второй по величине элемент в данном массиве целых чисел.
Далее: Напишите программу на C ++, чтобы найти самые маленькие и вторые самые маленькие элементы в данном массиве целых чисел.