Cod sursa(job #925632)

Utilizator BeaBezBeatrice Cristina Bezdadea BeaBez Data 24 martie 2013 17:21:37
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include <iostream>
#include <fstream>

using namespace std;

long long v[1000000];

int main()
{
    ifstream fin("elmaj.in");
    ofstream fout("elmaj.out");
    int i,N,nr,ret,j;
    fin>>N;
    for (i=1;i<=N;i++)
        fin>>v[i];
    ret=-1;
    for (i = 1; i <= N; i++)
        {
            nr = 0;
            for (j = 1; j <= N; j++)
                {
                    if (v[j]==v[i])
                        nr++;
                }
            if  (nr > N / 2)
                {ret=i;i=N;}
        }
    if (ret==-1) fout<<"-1";
        else fout<<v[ret]<<" "<<nr;
    return 0;
}