Cod sursa(job #2078063)

Utilizator DanielznaceniDaniel Danielznaceni Data 28 noiembrie 2017 21:06:24
Problema Elementul majoritar Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream f("elmaj.in");
    ofstream g("elmaj.out");
    int n, x, ap[10], i, maxe=0;
    f>>n;
    for(i=0; i<=9; i++)
    {
        ap[i]=0;
    }
    for(i=1; i<=n; i++)
    {
        f>>x;
        while(x>0)
        {
            ++ap[x%10];
            x=x/10;
        }
    }
    for(i=0; i<=9; i++)
    {
        if(ap[i]>maxe && ap[i]>=(n/2)+1)
        {
            maxe=ap[i];
            n=i;
        }
    }
    if(maxe==0)
    {
        g<<-1;
    }
    else
    {
    g<<n<<" "<<maxe;
    }
      return 0;
}