In this program, we are going to share a C++ program to find Majority element in an array. If you are a beginner and want to start learning the C++ programming, then keep your close attention in this tutorial as I am going to share a c++ program to find Majority element in an array.
Copy the below C++ program and execute it with the help of GCC compiler. At the end of this program, We have shared the output of this program.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 | #include <bits/stdc++.h> using namespace std; void findMajority(int arr[], int n) { int maxCount = 0; int index = -1; // sentinels for(int i = 0; i < n; i++) { int count = 0; for(int j = 0; j < n; j++) { if(arr[i] == arr[j]) count++; } // update maxCount if count of // current element is greater if(count > maxCount) { maxCount = count; index = i; } } // if maxCount is greater than n/2 // return the corresponding element if (maxCount > n/2) cout << arr[index] << endl; else cout << "No Majority Element" << endl; } // Driver code int main() { int arr[] = {1, 1, 2, 1, 3, 5, 1}; int n = sizeof(arr) / sizeof(arr[0]); // Function calling findMajority(arr, n); return 0; } |
