Pagini recente » Cod sursa (job #2384673) | Cod sursa (job #2714139) | Cod sursa (job #1926098) | Cod sursa (job #1921551) | Cod sursa (job #3201946)
#include <bits/stdc++.h>
#include <algorithm>
#include <cmath>
#include <climits>
#include <fstream>
#include <vector>
#include <stack>
#include <queue>
#include <deque>
#include <bitset>
std::vector<int> numbers;
std::ifstream fin ("elmaj.in");
std::ofstream fout ("elmaj.out");
int main()
{
int n,x;
fin >> n;
numbers.reserve(n);
for (int i=0;i<n;++i)
{
fin >> x;
numbers.push_back(x);
}
std::nth_element(numbers.begin(),numbers.begin()+n/2,numbers.end());
int m=numbers[n/2],k=std::count(numbers.begin(),numbers.end(),m);
if (k>n/2) {
fout << m << ' ' << k;
} else {
fout << "-1";
}
return 0;
}