Cod sursa(job #3194156)

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

using namespace std;

unordered_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;
}