Cod sursa(job #2339256)

Utilizator Galatanu_BogdanGalatanu Bogdan Ioan Galatanu_Bogdan Data 8 februarie 2019 16:57:25
Problema Elementul majoritar Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.56 kb
#include <iostream>
#include <fstream>
using namespace std;
fstream fin("elmaj.in",ios::in);
fstream fout("elmaj.out",ios::out);

int main() {
    int n;
    fin>>n;
    long int v[n],frecv[10];
    float nrminor;
    int exista=0;
    nrminor=(n/2)+1;
    for(int i=1;i<=10;i++)
        frecv[i]=0;
    for(int i=1;i<=n;i++)
    {
        fin>>v[i];
        frecv[v[i]]++;
        if(frecv[v[i]]>=nrminor)
            exista=i;
    }
    if(exista){
        fout<<v[exista]<<" "<<frecv[v[exista]];
        return 0;
    }
    
    
    
    fout<<"-1";
        return 0;
}