Cod sursa(job #1935897)

Utilizator darian2001Clodnischi Darian Antonio darian2001 Data 22 martie 2017 18:45:55
Problema Elementul majoritar Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include <fstream>
using namespace std;


ofstream g("elmaj.out");


int main()
{

    long long int n,v;
    int k=0,elem=0,nr=0;
    {ifstream f("elmaj.in");
    f>>n;
    for(long long i=0;i<n;i++)
    {   f>>v;
        if(k==0)
            elem=v;
        else if(v==elem)
            k++;
        else
            k--;

    }
    f.close();}
    ifstream f("elmaj.in");
    nr=0;
    f>>n;
    for(long long i=0;i<n;i++)
        {
            f>>v;
            if(v==elem)
                nr++;
        }

    if(nr>n/2)
        g<<elem<<" "<<nr;
    else
        g<<"-1";

    f.close();
    g.close();
}