C++ 中，求数组至少包含 K 个 >= K 的元素的最大值 K
c++server side programmingprogramming
在这个问题中，我们得到一个数组 arr。我们的任务是编写一个程序，找出最大值 K，使得数组中至少有 K 个元素大于或等于 K(C++ 语言)。
问题描述
我们需要找到一个值 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<<"数组至少有 K 个元素的最大值 K >= K is "<<CalcMaximumVal(arr, N);
return 0;
}
输出
数组至少有 K 个元素的最大值 K >= K is 3
