Cod sursa(job #1386501)

Utilizator alex_ovidiunituAlex Ovidiu Nitu alex_ovidiunitu Data 13 martie 2015 00:06:55
Problema Elementul majoritar Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.88 kb
#include <iostream>
#include <fstream>
using namespace std;
int sol[20],t,n;
int main()
{
    int i,prob,nr,x,nrsol=0,j;
    fstream f,g;
    f.open("avarcolaci.in",ios::in);
    g.open("avarcolaci.out",ios::out);
    f>>t;
    while (t--)
    {
        f>>n;
        prob=0;
        for (i=1;i<=2*n;i++)
        {
            f>>x;
            if (prob==0)
                prob++,nr=x;
            else
                if (x==nr)
                    prob++;
                else
                    prob--;
        }
        sol[++nrsol]=nr;
    }
    f.seekg(0,ios::beg);
    f>>t;
   for (j=1;j<=t;j++)
   {
        f>>n;
        prob=0;
        for (i=1;i<=2*n;i++)
        {
            f>>x;
            if (x==sol[j])
                prob++;
        }
        if (prob>=n+1)
            g<<sol[j]<<"\n";
        else
            g<<"Mozart\n";
    }
}