Cod sursa(job #2886938)
Utilizator | Data | 8 aprilie 2022 17:03:46 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 70 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.58 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
int n,v[1000001],ok;
int elmaj(int x)
{
int nr=0;
for(int i=1;i<=n;i++)
if(v[i]==x)
nr++;
if(nr>=(n/2)+1)
return nr;
return 0;
}
int main()
{
in>>n;
for(int i=1;i<=n;i++)
in>>v[i];
for(int i=1;i<=min(n,10);i++)
if(elmaj(v[i])!=0)
{
out<<v[i]<<" "<<elmaj(v[i]);
ok=1;
break;
}
if(ok==0)
out<<-1;
return 0;
}