Cod sursa(job #3184642)

Utilizator not_anduAndu Scheusan not_andu Data 16 decembrie 2023 13:11:23
Problema Elementul majoritar Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.79 kb
#include <bits/stdc++.h>

using namespace std;

#define INFILE "elmaj.in"
#define OUTFILE "elmaj.out"

void solve(){

    int n, ans, cnt = 1;

    cin >> n;
    cin >> ans;

    for(int i = 2; i <= n; ++i){
        int aux; cin >> aux;
        if(aux != ans) --cnt;
        else ++cnt;
        if(cnt == 0) ans = aux, cnt = 1;
    }

    freopen(INFILE, "r", stdin);

    cin >> n;

    cnt = 0;
    for(int i = 1; i <= n; ++i){
        int aux; cin >> aux;
        if(aux == ans) ++cnt;
    }

    if(cnt >= n / 2 + 1) cout << ans << " " << cnt << '\n';
    else cout << -1 << '\n';

}

int main(){
    ios_base::sync_with_stdio(false);
    freopen(INFILE, "r", stdin);
    freopen(OUTFILE, "w", stdout);
    cin.tie(0), cout.tie(0);
    solve();
    return 0;
}