Cod sursa(job #2191426)

Utilizator CojocaruDragosCojocaru Dragos Andrei CojocaruDragos Data 2 aprilie 2018 20:09:13
Problema Elementul majoritar Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
int f[1000001],n,i,a;
int main()
{
    in>>n;
    for(i=1;i<=n;i++)
    {in>>a;f[a]++;}
    for(i=1;i<=n;i++)
        if(f[i]>=n/2+1)
        out<<i<<" "<<f[i];
    return 0;
}