C++ में बहुसंख्यक तत्व

मान लीजिए कि हमारे पास एक सरणी है; हमें यह जांचना है कि दी गई संख्या x उस सरणी का बहुसंख्यक तत्व है या नहीं। सरणी क्रमबद्ध है। एक तत्व को बहुसंख्यक तत्व कहा जाता है जब वह सरणी में n/2 बार प्रकट होता है। मान लीजिए कि एक सरणी {1, 2, 3, 3, 3, 3, 6}, x =3 जैसी है, यहाँ उत्तर सत्य है क्योंकि 3 सरणी का बहुसंख्यक तत्व है। चार 3 हैं। सरणी का आकार 7 है, इसलिए हम 4> 7/2 देख सकते हैं।

हम सरणी में x की घटनाओं की गणना कर सकते हैं, और यदि संख्या n/2 से अधिक है, तो उत्तर सही होगा, अन्यथा गलत।

उदाहरण (C++)

#include <iostream>
#include <stack>
using namespace std;
bool isMajorityElement(int arr[], int n, int x){
   int freq = 0;
   for(int i = 0; i<n; i++){
      if(arr[i] == x )
         freq++;
      if(arr[i] > x)
         break;
   }
   return (freq > n/2);
}
int main() {
   int arr[] = {1, 2, 3, 3, 3, 3, 6};
   int n = sizeof(arr)/sizeof(arr[0]);
   int x = 3;
   if (isMajorityElement(arr, n, x))
      cout << x << " is the majority element of the array";
   else
      cout << x << " is not the majority element of the array";
}

इनपुट

[1, 2, 3, 3, 3, 3, 6]
3

आउटपुट

3 is the majority element of the array