Cod sursa(job #1051155)
Utilizator | UNIBUC andreeaghetu andreeaghetu | Data | 9 decembrie 2013 19:22:57 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.53 kb |
#include <fstream>
#include <unordered_map>
using namespace std;
ifstream in ("elmaj.in");
ofstream out ("elmaj.out");
int main()
{
int N, x;
in>>N;
unordered_map <int, int> v;
for (int i=0;i<N;++i)
{
in>>x;
++v[x];
}
int N_pe_doi=N/2;
for (unordered_map <int, int>::iterator i=v.begin();i!=v.end();++i)
{
if (i->second>N_pe_doi)
{
out<<i->first<<" "<<i->second;
return 0;
}
}
out<<-1;
return 0;
}