Cod sursa(job #634856)

Utilizator yamahaFMI Maria Stoica yamaha Data 17 noiembrie 2011 18:30:42
Problema Elementul majoritar Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <iostream>
#include <stdio.h>
#include <set>
using namespace std;

int main (void)
{
    long i, x, max=0, nr, n;
    multiset<int> sir;
    multiset<int>::iterator it,p;
    
    freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);   
    scanf("%d",&n);
    
    for(i=0;i<n;i++)
    {
        scanf("%d",&x); 
        sir.insert(x);
    }
    for (it=sir.begin(); it!=sir.end(); it++) 
    { 
        nr=(int)sir.count(*it);
        if(nr>max){max=nr; p=it;}
    }
    
    printf("%d %d",*p,max);
    
    return 0;
}