Cod sursa(job #2080803)

Utilizator BaraianTudorBaraian Tudor Stefan BaraianTudor Data 3 decembrie 2017 15:37:44
Problema Elementul majoritar Scor 0
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 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<<mac<<' '<<ic;
        else out<<-1;
    return 0;

}