Cod sursa(job #3129976)
Utilizator | Georgescu David davidgeo123 | Data | 16 mai 2023 15:34:05 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.59 kb |
#include <fstream>
using namespace std;
ifstream fin("elmaj.in");
ifstream fin2("elmaj.in");
ofstream fout("elmaj.out");
int main()
{
int n, a, p=0, current=0;
fin>>n;
for(int i=1; i<=n; i++)
{
fin>>a;
if(p==0)
{
current=a;
p=1;
continue;
}
if(current==a)++p;
else --p;
}
a=p=0;
fin2>>a;///waste
for(int i=1; i<=n; i++)
{
fin2>>a;
if(a==current)++p;
}
if(p>n/2)fout<<current<<' '<<p;
else fout<<-1;
return 0;
}