Cod sursa(job #1262556)
Utilizator | Tdr 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;
}