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

सॉर्टेड ऐरे में वह तत्व खोजें जिसकी फ्रीक्वेंसी n/2 से अधिक या बराबर हो C++ में

मान लीजिए हमारे पास आकार n का एक ऐरे है। यह ऐरे सॉर्टेड है। एक तत्व ऐसा है जिसकी फ्रीक्वेंसी n/2 से अधिक या बराबर है, जहां n ऐरे में तत्वों की संख्या है। तो यदि ऐरे [3, 4, 5, 5, 5] जैसा है, तो आउटपुट 5 होगा।

यदि हम इस प्रकार के ऐरे को ध्यान से देखें, तो हम आसानी से देख सकते हैं कि जिस संख्या की फ्रीक्वेंसी n/2 से अधिक या बराबर है, वह इंडेक्स n/2 पर भी मौजूद होगी। इसलिए तत्व n/2 स्थिति पर पाया जा सकता है।

उदाहरण

Source Code: #include <iostream>
using namespace std;

int higherFreq(int arr[], int n) {
    return arr[n / 2];
}

int main() {
    int arr[] = { 1, 2, 3, 4, 4, 4, 4, 4, 4, 5 };
    int n = sizeof(arr) / sizeof(arr[0]);
    cout << "The number " << higherFreq(arr, n) << " has occurred more than or equal to " << n << "/2 amount of times";
}

आउटपुट

The number 4 has occurred more than or equal to 10/2 amount of times

  1. - C++ प्रोग्राम: सरणी के तत्वों को तब तक जोड़ें जब तक प्रत्येक तत्व k से बड़ा या बराबर न हो जाए

    हमारे पास असॉर्ट किए गए तत्वों की एक सरणी है यानी arr[] और एक पूर्णांक K है, और हमें उन न्यूनतम चरणों की संख्या ज्ञात करनी है जिनमें सरणी के तत्वों को जोड़कर सभी तत्वों को K से बड़ा या बराबर बनाया जा सके। हम सरणी के दो तत्वों को जोड़कर उन्हें एक बना सकते हैं। उदाहरण Input: arr[] = {1 10 12 9 2 3},

  1. - C++ में सरणी के तत्वों को तब तक जोड़ना जब तक प्रत्येक तत्व k से बड़ा या बराबर न हो जाए

    सरणी (Array) - एक सरणी एक ही डेटा प्रकार के तत्वों का एक कंटेनर है, जिसके तत्व 0 अनुक्रमित होते हैं। इस समस्या में, हम पूर्णांकों की एक सरणी का उपयोग करेंगे। और जांचेंगे कि क्या सभी तत्व दी गई संख्या से बड़े हैं या नहीं। यहां हम जांचेंगे कि सरणी के सभी तत्व दी गई संख्या k से बड़े या बराबर हैं या नही

  1. - C++ में सरणी का सबसे बड़ा एलिमेंट खोजने का प्रोग्राम

    एक सरणी में कई एलिमेंट्स होते हैं और सरणी में सबसे बड़ा एलिमेंट वह होता है जो अन्य एलिमेंट्स से बड़ा होता है। उदाहरण के लिए। 5 1 7 2 4 उपरोक्त सरणी में, 7 सबसे बड़ा एलिमेंट है और यह इंडेक्स 2 पर है। सरणी का सबसे बड़ा एलिमेंट खोजने का एक प्रोग्राम निम्नलिखित है। उदाहरण #include <iostream>