Cod sursa(job #1331088)

Utilizator gabrielamoldovanMoldovan Gabriela gabrielamoldovan Data 31 ianuarie 2015 12:25:14
Problema Elementul majoritar Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include <iostream>
#include <fstream>
#include <climits>
#include <algorithm>

using namespace std;

int v[10000000];

int main()
{
    ifstream f ("elmaj.in");
    ofstream g ("elmaj.out");
    int n, nr, i, m, b;
    f>>n;
    for(i=1; i<=n; i++)
    {
        f>>v[i];
    }
    nr=1;
    m=INT_MIN;
    sort(v+1, v+n+1);
    for(i=1; i<=n-1; i++)
    {
        if(v[i]==v[i+1])
        {
            nr++;
        }
        else nr=1;
        if(nr>m)
        {
            m=nr;
            b=v[i];
        }
    }
    if (m==INT_MIN)
    {
        g<<-1;
    }
    else g<<b<<" "<<m;
    f.close();
    g.close();
    return 0;
}