Cod sursa(job #2758810)
| Utilizator | Data | 13 iunie 2021 01:48:19 | |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 30 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.67 kb |
#include <fstream>
#include <vector>
#include <stack>
#include <algorithm>
using namespace std;
int main()
{
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
int N, cand = 0, ap = 0;
cin >> N;
vector<int> A;
for(int i = 0, x; i < N; ++i){
cin >> x;
A.push_back(x);
if(ap == 0)
cand = x;
else if(cand == x)
++ap;
else --ap;
}
ap = 0;
for(int i = 0; i < N; ++i)
if(A[i] == cand)
++ap;
if(ap > N / 2)
cout << cand << " " << ap;
else cout << -1;
cin.close();
cout.close();
return 0;
}