Cod sursa(job #1106850)
Utilizator | Ion Ureche ion824 | Data | 13 februarie 2014 11:48:44 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.49 kb |
#include<fstream>
using namespace std;
int a[1000002];
int main(){
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
int N,i,C=-1,k=0;
cin>>N;
for(i=1;i<=N;++i) cin>>a[i];
for(i=1;i<=N;++i)
if(k==0){
C=a[i];
k=1;
}else
if(C==a[i]) ++k;
else --k;
k=0;
for(i=1;i<=N;++i)
if(C==a[i]) ++k;
if(k > N/2) cout<<C<<' '<<k<<'\n';
else cout<<"-1\n";
return 0;
}