Cod sursa(job #1545391)

Utilizator DysKodeTurturica Razvan DysKode Data 6 decembrie 2015 18:28:46
Problema Elementul majoritar Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include <fstream>

using namespace std;

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

int tp,nr,i,j,n;

int main()
{
    fin>>n;

    for( i = 1 ; i <= n; i++ )
    {
        fin>>x;
        if( nr == 0 )
        {
            tp = x;
            nr = 1;
        }
        else if( tp == x )
            nr++;
        else if( tp != x )
            nr--;
    }

    fin.close();
    ifstream fin("elmaj.in");
    fin>>n;
    nr = 0;
    for( i = 1 ; i <= n ; i++ )
    {
        fin>>x;
        if( x == tp )
            ++nr;
    }

    if( nr > n / 2 )
    {
        fout<<tp<<' '<<nr;
    }
    else
        fout<<-1;

return 0;
}