Cod sursa(job #1914998)
| Utilizator | Data | 8 martie 2017 19:17:19 | |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 80 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.99 kb |
#include <cstdio>
using namespace std;
int main()
{
freopen("elmaj.in", "r", stdin);
freopen("elmaj.out", "w", stdout);
int n;
scanf("%d", &n);
int nr = 0;
int vot;
int tmp;
for(int i = 0; i < n; i++)
{
scanf("%d", &tmp);
if(nr == 0)
{
nr++;
vot = tmp;
}
else
{
if(vot == tmp)
{
nr++;
}
else
{
nr--;
}
}
}
if(nr == 0)
{
printf("-1");
return 0;
}
freopen("elmaj.in", "r", stdin);
nr = 0;
scanf("%d", &n);
for(int i = 0; i < n; i++)
{
scanf("%d", &tmp);
if(tmp == vot)
{
nr++;
}
}
if(nr >= (n / 2) + 1)
{
printf("%d %d", vot, nr);
}
else
{
printf("-1");
}
return 0;
}
