Cod sursa(job #638837)
| Utilizator | Data | 21 noiembrie 2011 18:48:58 | |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.39 kb |
#include<fstream>
using namespace std;
ofstream fout("elmaj.out");
long long v[1000010],n;
long long f[1000010];
int main()
{
int i,pp=0;
ifstream fin("elmaj.in");
fin>>n;
for(i=1;i<=n;i++)
fin>>v[i];
for(i=1;i<=n;i++)
f[v[i]]++;
for(i=1;i<=1000010;i++)
if(f[i]==(n/2)+1)
{
pp=1;
fout<<i<<" "<<(n/2)+1;
break;
}
if(pp==0)
fout<<-1;
return 0;
}
