Cod sursa(job #2374608)
| Utilizator | Data | 7 martie 2019 19:37:08 | |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 50 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.45 kb |
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
vector<int> v(1000000);
int main(){
int n, temp, cal;
cin >> n;
cal = n / 2 + 1;
for (int i = 0; i < n; i++){
cin >> temp;
v[temp]++;
}
for (int i = 0; i < 1000000; i++){
if (v[i] == cal){
cout << i << ' ' << v[i] << endl;
return 0;
}
}
cout << -1 << endl;
return 0;
}
