Cod sursa(job #2948891)

Utilizator Cezar2009Cezar Mihai Titihazan Cezar2009 Data 28 noiembrie 2022 18:34:20
Problema Elementul majoritar Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.8 kb
#include <bits/stdc++.h>
#include <stack>
using namespace std;

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

int main()
{
    int nr,n;
    fin>>nr;
    fin>>n;
    int can=n,k=1,i;
    for(i=2;i<=nr;i++)
    {
        fin>>n;
        if(can==n)
        {
            k++;
        }
        else
        {
            k--;
        }
        if(k<=0)
        {
            k=0;
            can=n;
        }
        //cout<<can<<" "<<k<<"\n";
    }
    //cout<<can;
    fin.close();
    fin.open("elmaj.in");
    k=0;
    fin>>nr;
    for(i=1;i<=nr;i++)
    {
        fin>>n;
        if(n==can)
        {
            k++;
        }
    }
    if(k>=nr/2+1)
    {
        fout<<can<<" "<<k;
    }
    else
    {
        fout<<"-1";
    }

    return 0;
}