配列がC++で>=Kである少なくともK個の要素を持つような最大値K

この問題では、配列arrが与えられます。私たちのタスクは、配列がC++で>=Kである少なくともK個の要素を持つように最大値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