fork download 
  1. #include<stdio.h>
  2.  
  3. // function to find the majority candidate in a array arr
  4. int findMajorityCandidate(int arr[], int size)
  5. {
  6.     // maj_index - to keep a track of majority candidate
  7.     int maj_index = 0, count = 1;
  8.     int i;
  9.  
  10.     for(i = 1; i < size; i++)
  11.     {
  12.         // if the element is same as majority candidate
  13.         // increment count
  14.         if(arr[maj_index] == arr[i])
  15.         {
  16.             count++;
  17.         }
  18.         // else, decrease count
  19.         else
  20.         {
  21.             count--;
  22.         }
  23.  
  24.         // at any time if count becomes 0
  25.         if(count == 0)
  26.         {
  27.             // change the majority cadidate
  28.             maj_index = i;
  29.             count = 1;
  30.         }
  31.     }
  32.  
  33.     // return the majority candidate
  34.     return arr[maj_index];
  35. }
  36.  
  37. // a function to print the majority element
  38. void printMajorityElement(int arr[], int size)
  39. {
  40.     // find the majority element
  41.     int candidate = findMajorityCandidate(arr,size);
  42.  
  43.     int i, count = 0;
  44.  
  45.     // count the number of occurrences
  46.     for (i = 0; i < size; i++)
  47.     {
  48.         if(arr[i] == candidate)
  49.             count++;
  50.     }
  51.     if (count > size/2)
  52.         printf("Majority element = %d",candidate);
  53.     else
  54.         printf("No majority element found");
  55. }
  56.  
  57. int main(void)
  58. {
  59.     int arr[] = {2,2,2,3,4,5,6,7};
  60.  
  61.     printMajorityElement(arr, 8);
  62.  
  63.     return 0;
  64. }
Success #stdin #stdout 0s 2008KB
comments ()
stdin 
Standard input is empty
stdout 
No majority element found
https://ideone.com/sV31xR
language:
C (gcc 8.3)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!