Cod sursa(job #1968657)
| Utilizator | Data | 17 aprilie 2017 19:47:21 | |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.63 kb |
#include <cstdio>
using namespace std;
int n,x,ap,sol;
int main()
{
freopen("elmaj.in","r",stdin);
freopen("elmaj.out","w",stdout);
scanf("%d",&n);
scanf("%d",&x);
ap=1;
sol=x;
for(int i=1;i<=n;++i)
{
scanf("%d",&x);
if(x==sol) ++ap;
else --ap;
if(ap<0)
{
sol=x;
ap=1;
}
}
freopen("fisier.in","r",stdin);
scanf("%d",&x);
ap=0;
for(int i=1;i<=n;++i)
{
scanf("%d",&x);
if(x==sol) ++ap;
}
if(ap==n/2+1) printf("%d %d",sol,ap);
else printf("-1");
return 0;
}
