Cod sursa(job #2553208)

Utilizator BarsanEmilianIoanBarsan Emilian-Ioan BarsanEmilianIoan Data 21 februarie 2020 18:56:20
Problema Elementul majoritar Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.95 kb

#include <bits/stdc++.h>








using namespace std;






ifstream in("elmaj.in");


ofstream out("elmaj.out");






const int DIM = 1e6 + 7;






int v[DIM];






int main()


{


   int n;






   in >> n;










   int k = 0;


   int cand = -1;






   for(int i = 1; i <= n;i ++)


       in >> v[i];






   sort(v + 1, v + 1 + n);






   for(int i = 1; i <= n; i++)


   {






    if(k == 0)


    {


        k++;


        cand = v[i];


    }


    else


    if(v[i] == cand)


    k++;


    else


    k--;






   }






   if(k <= 0)


   {


       out << -1;


       return 0;


   }






   int nr = 0;


   for(int i = 1; i <= n; i++)


   {


       if(v[i] == cand)


           nr++;


   }






  out << cand <<" "<< nr;


   return 0;


}