Pagini recente » Cod sursa (job #919176) | Cod sursa (job #867278) | Cod sursa (job #1437675) | Cod sursa (job #61311) | Cod sursa (job #1167677)
#include <fstream>
using namespace std;
int main() {
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int n, x;
fin >> n;
int best, freq = 1;
fin >> x;
best = x;
for (int i = 2; i <= n; ++i) {
fin >> x;
if (x == best)
++freq;
else {
--freq;
if (freq == 0) {
best = x;
freq = 1;
}
}
}
fin.close();
ifstream fin2("elmaj.in");
fin2 >> n;
int cnt = 0;
for (int i = 1; i <= n; ++i) {
fin2 >> x;
if (x == best)
++cnt;
}
if (cnt >= n / 2 + 1)
fout << best << " " << cnt;
else
fout << "-1";
fin2.close();
fout.close();
return 0;
}