Cod sursa(job #2227155)
| Utilizator | Data | 31 iulie 2018 13:31:12 | |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 80 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.61 kb |
#include<cstdio>
int main()
{
int n ;
long long lnr , nr;
freopen("elmaj.in","r",stdin);
freopen("elmaj.out","w",stdout);
scanf("%d",&n);
scanf("%lld",&lnr);
int cnt = 1;
for(int i = 2; i <= n ; i ++)
{
scanf("%lld",&nr);
if(nr == lnr)
cnt ++;
else
cnt --;
if(cnt == 0)
{
cnt = 1;
lnr = nr;
}
}
freopen("elmaj.in","r",stdin);
scanf("%d",&n);
cnt = 0;
for(int i = 1; i <= n ; i ++)
{
scanf("%lld",&nr);
if(lnr == nr)
cnt ++;
}
if(cnt > n / 2)
printf("%lld %d" , lnr , cnt);
return 0;
}
