Mai intai trebuie sa te autentifici.
Cod sursa(job #1252625)
Utilizator | Data | 30 octombrie 2014 22:40:14 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.44 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream in ("elmaj.in");
ofstream out("elmaj.out");
unsigned const N=1<<5;
int v[20];
int main()
{
int n,x,elmaj,nrapmax=0;
in>>n;
for(int i=n;i>0;i--)
{
in>>x;
v[x]++;
if(v[x]>nrapmax)
{nrapmax=v[x];elmaj=x;}
}
n=n/2+1;
if(nrapmax<n){out<<"-1\n";return 0;}
out<<elmaj<<" "<<nrapmax<<"\n";
return 0;
}