Pagini recente » Cod sursa (job #1903040) | Cod sursa (job #2869110) | Cod sursa (job #2710806) | Cod sursa (job #1621068) | Cod sursa (job #1356247)
#include <fstream>
using namespace std;
int main()
{
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int n, cand, k, x;
fin >> n;
fin >> cand; k = 1;
for (int i = 1; i < n; ++i)
{
fin >> x;
if (x == cand) ++k;
else if (k == 0)
{
cand = x;
++k;
}
else --k;
}
fin.close();
ifstream fin2("elmaj.in");
fin2 >> n; k = 0;
for (int i = 1; i <= n; ++i)
{
fin2 >> x;
if (x == cand) ++k;
}
if (k > n/2) fout << cand << ' ' << k << '\n';
else fout << "-1" << '\n';
return 0;
}