Cod sursa(job #1262556)

Utilizator tdr_drtTdr Drt tdr_drt Data 13 noiembrie 2014 12:16:25
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include<fstream>
using namespace std;
long long n,ni,nr,x,y;

int main(){
 freopen("elmaj.in","r",stdin);

 scanf("%ld",&n);
 nr=0; x=999999999999;
 ni=n;
 while(ni--)
 {
   scanf("%ld",&y);
   if(y==x) nr++;
   else nr--;
   if(nr<=0) x=y,nr=1;
 }

 freopen("elmaj.in","r",stdin);

 scanf("%ld",&n);
 ni=n;
 nr=0;
 while(ni--)
 {
   scanf("%ld",&y);
   if(y==x) nr++;
 }

 ofstream g("elmaj.out");

 if(nr>=n/2+1) g<<x<<" "<<nr;
 else g<<-1;

 return 0;
}