সর্বাধিক মান K যেমন অ্যারেতে কমপক্ষে K উপাদান রয়েছে যা C++ এ>=K

এই সমস্যায়, আমাদের একটি অ্যারে দেওয়া হয়। আমাদের কাজ হল সর্বাধিক মান K খুঁজে বের করার জন্য একটি প্রোগ্রাম তৈরি করা যাতে অ্যারেতে কমপক্ষে K উপাদান থাকে যা C++ এ>=K থাকে।

সমস্যা বর্ণনা

আমাদের একটি মান K খুঁজে বের করতে হবে, যা এই শর্তটি পূরণ করে যে অ্যারেতে K বা আরও বেশি উপাদান রয়েছে যা K-এর থেকে বড় বা সমান৷

সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,

ইনপুট :arr[] ={3, 5, 1, 7, 6, 6, 4, 8}

আউটপুট :5

ব্যাখ্যা

অ্যারের উপাদানগুলি যা 5:5, 6, 6, 7, 8 এর থেকে বড় বা সমান৷

সমাধান পদ্ধতি

সমস্যার একটি সহজ এবং কার্যকর সমাধান হল অ্যারে সাজানো এবং শেষ সূচক থেকে পরীক্ষা করা যে উপাদানটির পরে উপাদানের সংখ্যাটি উপাদানটির চেয়ে বেশি। যদি হ্যাঁ, উপাদানটি ফেরত দিন।

উদাহরণ

#include <bits/stdc++.h>
using namespace std;
int CalcMaximumVal(int arr[], int N){
   sort(arr, arr + N);
   for(int i = (N - 1); i >= 0; i--){
      if(arr[i] <= (N - i) )
         return arr[i];
   }
}
int main(){
   int arr[] = {4,7,2,3,8};
   int N = sizeof(arr)/sizeof(arr[0]);
   cout<<"The maximum value K such that array has at-least K elements that are >= K is "<<CalcMaximumVal(arr, N);
   return 0;
}

আউটপুট

The maximum value K such that array has at-least K elements that are >= K
is 3