Cod sursa(job #3251617)

Utilizator Iacob_RazvanIacob Razvan Mihai Iacob_Razvan Data 26 octombrie 2024 12:02:51
Problema Elementul majoritar Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.62 kb
#include <fstream>

using namespace std;

ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

int n, x, c, cv;

int main()
{
    fin >> n >> x;
    c = x;
    cv = 1;
    for(int i=2; i<=n; i++){
        fin>>x;
        if(x!=c){
            cv--;
        } else {
            cv++;
        }
        if(cv<0){
            cv=1;
            c = x;
        }
    }

    fin.seekg(0);
    fin>>n;
    int cnt=0;
    for(int i=1; i<=n; i++){
        fin>>x;
        if(x==c)
            cnt++;
    }

    if(cnt>n/2)
        fout<<c<<" "<<cnt;
    else
        fout<<-1;

    return 0;
}