Cod sursa(job #1370397)
| Utilizator | Data | 3 martie 2015 14:16:37 | |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.67 kb |
#include <cstdio>
using namespace std;
int n, nr, i, e;
int v[1000005];
int main()
{
freopen("elmaj.in", "r", stdin);
freopen("elmaj.out", "w", stdout);
scanf("%d", &n);
for(i=1; i<=n; i++)
scanf("%d", &v[i]);
for(i=1; i<=n; i++)
{
if(nr==0)
{
nr++;
e=v[i];
}
else
{
if(v[i]==e)
nr++;
else
nr--;
}
}
nr=0;
for(i=1; i<=n; i++)
{
if(v[i]==e)
nr++;
}
if(nr>n/2)
printf("%d %d", e, nr);
else
printf("-1");
return 0;
}
