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

C++ में ऐरे में उन सभी एलिमेंट्स को गिनें जो पहली घटना के बाद कम से कम K बार आते हैं


इस ट्यूटोरियल में, हम ऐरे में उन एलिमेंट्स की संख्या खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे जो उनकी पहली घटना के बाद कम से कम K बार आते हैं।

इसके लिए हमें एक इंटीजर ऐरे और एक मान k प्रदान किया जाएगा। हमारा कार्य विचाराधीन एलिमेंट के बाद के एलिमेंट्स में k बार आने वाले सभी एलिमेंट्स को गिनना है।

उदाहरण

#include <iostream> #include <map> using namespace std; //एलिमेंट्स की गिनती लौटाना int calc_count(int n, int arr[], int k){    int cnt, ans = 0;    //डुप्लिकेट से बचना    map<int, bool> hash;    for (int i = 0; i < n; i++) {       cnt = 0;       if (hash[arr[i]] == true)          continue;       hash[arr[i]] = true;       for (int j = i + 1; j < n; j++) {          if (arr[j] == arr[i])             cnt++;          //यदि k एलिमेंट्स मौजूद हैं          if (cnt >= k)             break;       }       if (cnt >= k)          ans++;    }    return ans; } int main(){    int arr[] = { 1, 2, 1, 3 };    int n = sizeof(arr) / sizeof(arr[0]);    int k = 1;    cout << calc_count(n, arr, k);    return 0; }

आउटपुट

1

  1. - ऐरे में वे सभी तत्व खोजें जिनके कम से कम दो बड़े तत्व हों C++ में

    मान लीजिए, हमारे पास n संख्याओं का एक ऐरे है। हमें ऐरे में वे सभी तत्व खोजने हैं, जिनके कम से कम दो बड़े तत्व हों। यदि ऐरे A = [2, 8, 7, 1, 5] जैसा है, तो परिणाम [2, 1, 5] होगा। इसे हल करने के लिए, हम दूसरा अधिकतम तत्व खोजेंगे, फिर उन सभी तत्वों को प्रिंट करेंगे जो दूसरे अधिकतम मान से कम या बराबर है

  1. - C++ प्रोग्राम: वे तत्व ज्ञात करना जो पहली सरणी में हैं लेकिन दूसरी में नहीं

    मान लें हमारे पास दो सरणी A और B हैं। कुछ तत्व हैं। हमें वे तत्व ज्ञात करने हैं जो सेट A में मौजूद हैं, लेकिन सेट B में नहीं। यदि हम उस स्थिति के बारे में सोचते हैं, और A और B को सेट मानते हैं, तो यह मूल रूप से सेट विभाजन ऑपरेशन है। A और B के बीच सेट अंतर उन तत्वों को लौटाएगा। उदाहरण #include <i

  1. - C++ में XOR ऑपरेशन द्वारा सरणी योग न्यूनतम करें

    समस्या विवरण एक सरणी दी गई है, एक मान X ढूंढें जिससे प्रत्येक तत्व के साथ XOR करने के बाद सरणी का योग न्यूनतम हो। उदाहरण: arr = {8, 5, 7, 6, 9} यदि X = 5, तो XOR के बाद: 13, 0, 2, 3, 12 → योग = 30 (न्यूनतम) एल्गोरिदम 32-बिट बिटमैप बनाएं प्रत्येक तत्व के सेट बिट्स गिनें n/2 हैं, तो X में वह बिट