Cod sursa(job #3227372)
Utilizator | Bursuc Luigi Luijika_programatorul | Data | 29 aprilie 2024 23:07:13 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.51 kb |
#include<bits/stdc++.h>
auto in = std::freopen("elmaj.in" , "r" , stdin);
auto out = std::freopen("elmaj.out" , "w" , stdout);
#include<bits/extc++.h>
using namespace std;
using namespace __gnu_pbds;
gp_hash_table<int,int> ht;
int main(){
int n,x;
std::cin >> n;
std::pair<int,int> ans;
while(n--){
std::cin >> x;
ht[x]++;
if(ht[x] > ans.second){
ans = {x, ht[x]};
}
}
std::cout << ans.first <<' ' << ans.second;
return 0;
}