Cod sursa(job #3176452)
Utilizator | Data | 27 noiembrie 2023 09:31:19 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 40 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.57 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("elmaj.in");
ifstream fin2("elmaj.in");
ofstream fout("elmaj.out");
int main()
{
int n, x, fost=-1, ap=0;
fin>>n;
for(int i=1; i<=n; i++)
{
fin>>x;
if(x==fost)
++ap;
else
--ap;
if(ap<0)
fost=x;
}
fin2>>n;
int actual=0;
for(int i=1; i<=n; i++)
{
fin2>>x;
if(x==fost)
++actual;
}
if(actual>=n/2+1)
fout<<fost<<' '<<actual;
return 0;
}