{"post":"

Given – array of integers and we have to print k number of largest elements from the array.

Example:

Given array is [12, 20, 14, 26, 30, 1, 70, 56]

We have to find largest 4 elements i.e., k = 4

Therefore our program should print 70, 56, 30 and 26.

Algorithm:

Sort the given array in ascending order using the sort function.
Print the first k elements of the sorted array using a loop.

Code:

#include <bits/stdc++.h>\nusing namespace std;\n\nvoid kLarge(int array[], int size, int k)\n{\n    // Sorting given array in reverse order\n    sort(array, array + size, greater<int> ());\n\n    // Printing first kth largest elements\n    for (int i = 0; i < k; i++)\n        cout << array[i] << \" \";\n}\n\n// driver program\nint main()\n{\n    int array[] = { 12, 20, 14, 26, 30, 1, 70, 56 };\n    int size = sizeof(array) / sizeof(array[0]);\n    int k = 4;\n    kLarge(array, size, k);\n    return 0;\n}\n\n

Output

70 56 30 26\n

\n","title":"Program to find k largest elements in a given array of integers in C++","authorDetails":{"name":"Prabhnoor Maingi","slug":"prabhnoor-maingi"},"description":"Learn how to find k largest elements in a given array of integers in C++","slug":"cpp/examples/program-to-find-k-largest-elements-in--array-cpp/","articleId":"636a83417bb1ce5072622b50","bookmarkStatus":{"isBookmarked":false,"bookmarkId":null}}