Cod sursa(job #1386503)

Utilizator alex_ovidiunituAlex Ovidiu Nitu alex_ovidiunitu Data 13 martie 2015 00:08:29
Problema Elementul majoritar Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
    int n,i,prob=0,x,nr;
    fstream f,g;
    f.open("elmaj.in",ios::in);
    g.open("elmaj.out",ios::out);

    f>>n;

    for (i=1;i<=n;i++)
    {
        f>>x;
        if (prob==0)
            prob++,nr=x;
        else
            if (x==nr)
                prob++;
            else
                prob--;
    }

    f.seekg(0,ios::beg);

    f>>n;

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

    if (prob==n/2+1)
        g<<nr<<" "<<prob;
    else
        g<<-1;
}