Cod sursa(job #1003990)

Utilizator Alexa2001Alexa Tudose Alexa2001 Data 1 octombrie 2013 21:09:54
Problema Elementul majoritar Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int i,n,ap[1000002],x;
int main()
{
    f>>n;
    for(i=1;i<=n;++i)
    {  f>>x;
       ap[x]++;
    }
    for(i=1;i<=1000000;++i)
    if(ap[i]>n/2) break;

    if(i==1000001) g<<-1<<'\n';
       else g<<i<<" "<<ap[i]<<'\n';


    return 0;
}