Cod sursa(job #1606146)
Utilizator | Nisioi Ciprian CipiNis | Data | 19 februarie 2016 22:38:24 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 80 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.49 kb |
#include <fstream>
#define DIM 500001
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int apar[DIM],maxapar;
int main()
{
int n,v[DIM],i,maj;
f>>n;
for(i=1;i<=n;++i){
f>>v[i];
apar[v[i]]++;
if(apar[v[i]]>maxapar){
maxapar=apar[v[i]];
maj=v[i];
}
}
if(maxapar<n/2+1) g<<-1;
else{
g<<maj<<' '<<maxapar;
}
f.close();
g.close();
return 0;
}