Patey

Untitled

May 8th, 2021
491
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include<stdlib.h>
  2. #include<stdio.h>
  3. int n, a[100], ap[100] = { 0 };
  4.  
  5. int divide(int li, int ls)
  6. {
  7.     int mij, d1, d2;
  8.  
  9.     if (li != ls)
  10.     {
  11.         mij = (li + ls) / 2;
  12.         d1 = divide(li, mij);
  13.         d2 = divide(mij + 1, ls);
  14.     }
  15.     else
  16.         return ap[a[li]]++;
  17. }
  18.  
  19.  
  20. int main()
  21. {
  22.     int i,b;
  23.     printf("n= ");
  24.     scanf("%d", &n);
  25.  
  26.     for (i = 0; i < n; i++)
  27.         scanf("%d", &a[i]);
  28.  
  29.     b = divide(0, n - 1);
  30.  
  31.     if (n % 2 == 1)
  32.         n++;
  33.  
  34.     for (i = 0; i < 99; i++)
  35.     {
  36.         if (ap[i] >= n / 2)
  37.         {
  38.             printf("\nElementul majoritar este:\n%d\n", i);
  39.             break;
  40.         }
  41.     }
  42.     if (i == 99)
  43.         printf("Nu exista un element majoritar\n");
  44. }
RAW Paste Data