Cod sursa(job #2340297)
Utilizator | Data | 10 februarie 2019 11:05:05 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.67 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int cnt,cand=1;
int v[1000001],n,i,nr;
int main()
{
fin>>n;
for(i=1;i<=n;i++)
fin>>v[i];
for(i=1;i<=n;i++)
{
if(cand!=v[i])
{
if(cnt==0)
{
cand=v[i];
cnt=1;
}
else
cnt--;
}
else
cnt++;
}
for(i=1;i<=n;i++)
{
if(v[i]==cand)
nr++;
}
if((n+1)/2<=nr)
fout<<cand<<" "<<nr;
else
fout<<-1;
return 0;
}