Cod sursa(job #2460661)

Utilizator Robert_24_52Balacescu Robert Robert_24_52 Data 24 septembrie 2019 09:09:58
Problema Elementul majoritar Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.44 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
int n,i,v[1000001],a,nr=0,p;
int main()
{
    in>>n;
    for(int i=1;i<=n;i++)
       {
           in>>a;
           v[a]++;
       }
    for(int a=0;a<=9;a++)
        if(v[a]>=n/2+1)
        {
            nr++;
            p=a;
        }
    if(nr==0)
        out<<"-1";
    else
        out<<p<<" "<<v[p];
}