Cod sursa(job #2084997)
Utilizator | Noroc Viorel darkcat013 | Data | 9 decembrie 2017 15:00:06 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.46 kb |
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
long long n,i,x,mare,element[1000001],key;
int main()
{
fin>>n;
for(i=0;i<n;i++)
{
fin>>x;
++element[x];
if(mare<element[x])
{
mare=element[x];
key=x;
}
}
if(mare>=n/2-1) fout<<key<<" "<<mare;
else fout<<"-1";
return 0;
}