Cod sursa(job #2076671)
Utilizator | Garbotei Alex Garboteialex | Data | 26 noiembrie 2017 22:02:00 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.48 kb |
#define DM 100001
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
int n;
int v[1000000];
int fv[1000000];
bool exista=false;
int main ()
{
in>>n;
for(int i=0;i<n;++i){
in>>v[i];
++fv[v[i]];
}
for(int i=0;i<n;++i)
{
if(fv[v[i]]>n/2)
{
out<<v[i]<<" "<<fv[v[i]];
exista=true;
break;
}
}
if(exista==false)
out<<"-1";
}