Cod sursa(job #1075192)

Utilizator nytr0gennytr0gen nytr0gen Data 8 ianuarie 2014 18:51:42
Problema Elementul majoritar Scor 90
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.5 kb
#include <fstream>
#include <map>
using namespace std;

typedef map<int, int> mop;

int main() {
    ifstream in("elmaj.in");
    ofstream out("elmaj.out");

    int i, n, x;
    mop v;

    in >> n;
    for (i = 0; i < n; ++i) {
        in >> x;
        ++v[x];
    }

    mop::iterator it;
    for (it = v.begin(); it != v.end(); ++it)
        if (it->second > n/2) {
            out << it->first << " " << it->second;
            return 0;
        }

    out << -1;

    return 0;
}