Cod sursa(job #1800904)

Utilizator FredyLup Lucia Fredy Data 8 noiembrie 2016 12:02:47
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.69 kb
#include <iostream>
#include <fstream>

using namespace std;

ofstream fout("elmaj.out");

int n,rez,aux,i,k(0),x,nr;

int main()
{

    ifstream fin("elmaj.in");

    fin>>n;

    for(i=1; i<=n; i++)
    {
        fin>>x;
        if(k==0)
        {
            aux=x;
            k=1;
        }
        if(x==aux)
            k++;
        if(x!=aux)
            k--;
    }

    fin.close();

    ifstream fi("elmaj.in");

    fi>>n;
    nr=0;
    for(i=1; i<=n; i++)
    {
        fi>>x;
        if(x==aux)
            nr++;
    }

    if(nr>n/2)
        fout<<aux<<' '<<nr;
    else
        fout<<-1;

    fi.close();
    fout.close();
    return 0;
}