Cod sursa(job #3227372)

Utilizator Luijika_programatorulBursuc 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;
}