Cod sursa(job #2312485)

Utilizator mihhTURCU MIHNEA ALEXANDRU mihh Data 4 ianuarie 2019 22:31:22
Problema Elementul majoritar Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.49 kb
#include <iostream>   //--==
#define N 1004
using namespace std;



int a[N];
int main()
 {
    int i,n,ct=1,major;

    cin>>n >>a[1];  major=a[1];

    for(i=2; i<=n; i++)
     {
         cin>>a[i];
         if(major==a[i])ct++;
          else
          {
             ct--;
               if( ct==0 ) major=a[i], ct=1;
          }
     }


    ///
     ct=0;
    for(i=1; i<=n; i++)
       if( a[i]==major )   ct++;

         cout<<major<<" "<<ct;

    return 0;
 }