Kth Largest Element in Array – coolblog

இந்த எடுத்துக்காட்டில், அணிவரிசையில் kth பெரிய உறுப்பைக் கண்டறிய c++ நிரலைப் பற்றி அறிந்து கொள்கிறீர்கள்.


இங்கே நீங்கள் கற்றுக்கொள்கிறீர்கள் C++ இல் kth இன் மிகப்பெரிய உறுப்பைக் கண்டறியும் நிரல், leetcode, hackerrank போன்ற போட்டி நிரலாக்க இணையதளங்களில் இந்தச் சிக்கலைக் காணலாம்.

ஒரு வரிசையில் kth மிகப்பெரிய உறுப்பு

விளக்கம்

இந்த நிரலில், வரிசைப்படுத்தப்பட்ட செயல்பாட்டைப் பயன்படுத்தி n உறுப்புகளின் வரிசையை வரிசைப்படுத்துவதற்கு முன்பே கட்டமைக்கப்பட்ட செயல்பாட்டைப் பயன்படுத்துகிறோம். <அல்காரிதம்> தலைப்பு கோப்பு ஆனால் அது உறுப்புகளை ஏறுவரிசையில் வரிசைப்படுத்துகிறது. எனவே, இறங்கு வரிசையில் வரிசைப்படுத்த மூன்றாவது வாதங்களைப் பயன்படுத்துகிறோம் அதிக() செயல்பாடு அது இறங்கு வரிசையில் வரிசைப்படுத்தப்பட்டது, பின்னர் நாங்கள் K-1 உறுப்பைத் தருகிறோம், ஏனெனில் எங்கள் வரிசை அட்டவணைப்படுத்தல் “0” இலிருந்து தொடங்கப்பட்டது.


#include <algorithm>
#include <iostream>
using namespace std;

int kthLargest(int arr[], int n, int k);
 
// Driver program to test above methods
int main()
{
    int k, arr[] = { 32, 23, 15, 14, 43 };
    int n = sizeof(arr) / sizeof(arr[0]);
    cout<<"Enter the value K"<<endl;
    cin>>k;
    cout<<"K'th largest element is " << kthLargest(arr, n, k);
    return 0;
}

int kthLargest(int arr[], int n, int k)
{
    sort(arr, arr + n,  greater<int>()); //Sort the Array using pre-built sorting function and greater<int>() to sort in descending order.
    return arr[k - 1]; // Return k'th Largest element in the sorted array
}

வெளியீடு

Enter the value K
3
K'th largest element is 23

இந்த உதாரணத்தை நீங்கள் ரசிப்பீர்கள் என்று நம்புகிறேன் அணிவரிசையில் kth மிகப்பெரிய உறுப்பு. உங்களுக்கு சந்தேகம் இருந்தால் கீழே உள்ள கமெண்ட் பாக்ஸில் தெரிவிக்கவும்.
மகிழ்ச்சியான குறியீட்டு 😊

Leave a Comment