Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

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

आउटपुट

वह अधिकतम मान K ऐसा कि सरणी में कम से कम K तत्व हैं जो >= K हैं 3

  1. सर्कुलर ऐरे में अधिकतम योग जहाँ कोई दो आसन्न तत्व न हों - C++ सर्कुलर ऐरे में अधिकतम योग जहाँ कोई दो आसन्न तत्व न हों - C++

    इस समस्या में, हमें एक सर्कुलर ऐरे cirArr[] दिया गया है। हमारा कार्य एक प्रोग्राम बनाना है जो C++ में सर्कुलर ऐरे में अधिकतम योग ढूंढे जहाँ कोई दो आसन्न तत्व न हों।समस्या विवरणसर्कुलर ऐरे के लिए, हमें ऐरे के तत्वों का अधिकतम योग ढूंढना है जहाँ आसन्न तत्वों को नहीं लिया जा सकता, यानी हमें वैकल्पिक तत

  1. - C++ में n! % (k^x) = 0 के लिए x का अधिकतम मान ज्ञात करें

    मान लीजिए हमारे पास दो पूर्णांक n और k हैं। हमें x का अधिकतम मान ढूंढना है, जैसे कि n! mod (k^x) = 0। इसलिए जब n = 5, और k = 2, तो आउटपुट 3 होगा। जैसे n! = 120, अब x के विभिन्न मानों के लिए: 120 mod 2^0 = 0, 120 mod 2^1 = 0, 120 mod 2^2 = 0, 120 mod 2^3 = 0, 120 mod 2^4 = 8, 120 mod 2^5 = 24, 120 mo

  1. - C++ का उपयोग करके सरणी में ऐसा तत्व खोजें जिससे सभी तत्व विभाज्य हों

    मान लीजिए हमारे पास कुछ तत्वों के साथ एक सरणी A है। हमें A से एक ऐसा तत्व ढूंढना है जिससे सभी तत्व इससे विभाज्य हों। मान लीजिए A = [15, 21, 69, 33, 3, 72, 81] है, तो तत्व 3 होगा, क्योंकि सभी संख्याएं 3 से विभाज्य हैं। इस समस्या को हल करने के लिए, हम A में सबसे छोटी संख्या लेंगे, फिर जांचेंगे कि क्य