Cod sursa(job #875028)
Utilizator | Data | 9 februarie 2013 16:52:08 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 70 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.58 kb |
#include <fstream>
#include <cstdlib>
using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
int n,i,nr,j,ok,x,y,b[100000],v[100000000];
void elmaj( int n, int v[])
{
for (int i = 1; i <=n; i++)
{
b[v[i]]++;
}
ok=0;
for (int i = 1; i <=n; i++)
{
if (b[i] > n/2)
{
x=i;
y=b[i]; ok=1;
}
}
}
int main()
{
cin>>n;
for(i=1;i<=n;i++)
cin>>v[i];
elmaj(n,v);
if(ok==0)
cout<<-1;
else
cout<<x<<" "<<y;
return 0;
}