Cod sursa(job #2339229)
Utilizator | Data | 8 februarie 2019 16:24:47 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 60 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.45 kb |
#include <iostream>
#include <fstream>
using namespace std;
fstream fin("elmaj.in",ios::in);
fstream fout("elmaj.out",ios::out);
int main() {
int n;
fin>>n;
int v[n],frecv[n],nrminor;
nrminor=(n/2)+1;
for(int i=1;i<=n;i++)
{
fin>>v[i];
frecv[v[i]]++;
}
for(int i=1;i<=n;i++)
{
if(frecv[v[i]]>=nrminor)
{ fout<<v[i]<<" "<<frecv[v[i]];
break;}
}
return 0;
}