Cod sursa(job #2080812)

Utilizator BaraianTudorBaraian Tudor Stefan BaraianTudor Data 3 decembrie 2017 15:42:50
Problema Elementul majoritar Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
int main()
{
 int a,n,i,fr[11],mac=-1,ic;
 in>>n;
 for(i=1;i<=10;i++)
    fr[i]=0;
 for(i=1;i<=n;i++)
    {in>>a;
 fr[a]++;}
 for(i=1;i<=10;i++)
 { if(fr[i]>mac)
    {mac=fr[i];ic=i;}}
    if(mac>=n/2+1)
        out<<ic<<' '<<mac;
        else out<<-1;
    return 0;

}