इस समस्या में, हमें एक सरणी 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<<"वह अधिकतम मान K ऐसा कि सरणी में कम से कम K तत्व हैं जो >= K हैं "<<CalcMaximumVal(arr, N); return 0; }
आउटपुट
वह अधिकतम मान K ऐसा कि सरणी में कम से कम K तत्व हैं जो >= K हैं 3