Cod sursa(job #2045936)
Utilizator | Eduard Scaueru Eduard24 | Data | 23 octombrie 2017 09:29:35 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 70 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.56 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int n,v[1000002],i,j,nr,b[1000002],ok;
int main()
{
fin>>n;
ok=0;
for(i=1;i<=n;i++)
{
b[i]=0;
}
for(i=1;i<=n;i++)
{
fin>>v[i];
b[v[i]]++;
}
for(i=1;i<=n;i++)
{
if(b[i]>=n/2+1)
{
fout<<i<<" "<<b[i];
ok=1;
break;
}
}
if(ok==0) fout<<"-1";
fin.close();
fout.close();
return 0;
}