Cod sursa(job #634856)
Utilizator | 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;
}