Cod sursa(job #3194154)

Utilizator AndreiDragosDavidDragos Andrei David AndreiDragosDavid Data 17 ianuarie 2024 10:26:35
Problema Elementul majoritar Scor 90
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.45 kb
#include <bits/stdc++.h>

using namespace std;

map<string, int> frq;
int n;

int main() {
    freopen("elmaj.in", "r", stdin);
    freopen("elmaj.out", "w", stdout);

    cin >> n;

    for(int i=0; i<n; ++i){
        string temp; cin >> temp;
        ++frq[temp];
    }

    n = n/2 + 1;

    for(auto& it : frq) {
        if(it.second>=n){
            cout << it.first << " " << it.second;
            return 0;
        }
    }

    cout << -1;

    return 0;
}