Cod sursa(job #863540)

Utilizator vlcmodanModan Valentin vlcmodan Data 23 ianuarie 2013 21:41:34
Problema Elementul majoritar Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
#include <iostream>
#include<fstream>

using namespace std;
int a[1000001];
int i,n,maxi,x,q;
int main()
{
    ifstream f("elmaj.in");
    ofstream g("elmaj.out");
    f>>n;
    for(i=1;i<=n;i++)
    {

        f>>x;
        a[x]++;
        if(a[x]>maxi)
        {
            maxi=a[x];
            q=x;}
    }
   g<<q<<" "<<maxi;
    return 0;
}