Cod sursa(job #3030815)

Utilizator CezarLupuLupu Cezar Andrei CezarLupu Data 17 martie 2023 21:42:51
Problema Elementul majoritar Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include <fstream>

using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");


int main()
{   int n,v[10001]={0};
bool ok=1;
    f>>n;
    for( int i=1; i<=n; i++)
    {
        f>>v[i];

    }
    for (int i = 1; i <= n && ok==1; i++) {
        int nr = 0;
        for (int j = 1; j <= n && ok==1; j++) {
            if (v[i]==v[j])
                nr++;
        }
        if  (nr > n / 2)
          {

           g<<v[i]<<' '<<nr;
           ok=0;}
    }
    if(ok==1)
        g<<-1;

    return 0;
}