Cod sursa(job #3228638)

Utilizator altomMirel Fanel altom Data 9 mai 2024 14:13:24
Problema Elementul majoritar Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.59 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int n, i, a, u, m;
int main()
{
    fin>>n;
    u=0;
    for(i=1;i<=n;i++){
        fin>>a;
        if(u==0){
            u=1;
            m=a;
        }else if(a==m)
            u++;
        else if(a!=m)
            u--;
    }

    ifstream fin("elmaj.in");
    fin>>n;
    u=0;
    for(i=1;i<=n;i++){
        fin>>a;
        if(m==a)
            u++;
    }
    if(u>=n/2+1)
        fout<<m<<" "<<u;
    else
        fout<<-1;



    return 0;
}