অ্যারেতে Kth লার্জেস্ট এলিমেন্ট (Kth Largest Element in an Array)

একটি ডেটা সেট থেকে, এই অ্যালগরিদম অ্যারের সবচেয়ে বড় এলিমেন্ট থেকে kth লার্জেস্ট এলিমেন্ট বের করবে।

এই সমস্যাটি অ্যারে সর্ট করে সহজে সমাধান করা যায়। আমরা সেটিকে অথবা आरোহী অথবা অবরোহী ক্রমে সর্ট করতে পারি। অবরোহী ক্রমে সমাধান করলে, প্রথম k এলিমেন্ট পেয়ে আমরা ফলাফল পাব।

ইনপুট এবং আউটপুট

ইনপুট: একটি অ্যারের এলিমেন্ট: {1, 23, 12, 9, 30, 2, 50, 63, 87, 12, 45, 21}, K = 4 আউটপুট: ৪টি লার্জেস্ট এলিমেন্ট হল 87 63 50 45

অ্যালগরিদম

kthLargestElement(array, n, k)

ইনপুট: অ্যারে, অ্যারেতে এলিমেন্টের সংখ্যা, স্থান k।

আউটপুট: অ্যারের সবচেয়ে বড় এলিমেন্ট থেকে kth লার্জেস্ট এলিমেন্টগুলো প্রদর্শন করুন।

শুরু 
  অ্যারেকে অবরোহী ক্রমে সর্ট করুন 
  i := 0 থেকে k-1 পর্যন্ত, করুন 
    array[i] প্রদর্শন করুন 
  শেষ 
শেষ

উদাহরণ

#include<iostream> #include<algorithm> 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++)   //লার্জেস্ট থেকে kth লার্জেস্ট এলিমেন্ট     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