Cod sursa(job #1865865)

Utilizator GoogalAbabei Daniel Googal Data 2 februarie 2017 11:09:14
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <fstream>
#define nmax 1000001

using namespace std;

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

int n,val,ap,x;

int main()
{
    int i;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        if(x==val)
            ap++;
        else ap--;
        if(ap<0)
        {
            val=x;
            ap=1;
        }
    }
    ap=0;
    fin.seekg(0);
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        if(x==val)
            ap++;
    }
    if(ap>=n/2+1)
        fout<<val<<' '<<ap;
    else fout<<-1;
    fin.close();
    fout.close();
    return 0;
}