Cod sursa(job #2836237)
| Utilizator |  Burac Vlad vladburac |
Data | 19 ianuarie 2022 23:17:45 |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.29 kb |
#include <bits/stdc++.h>
using namespace std;ifstream fin( "elmaj.in" );ofstream fout( "elmaj.out" );unordered_map <int,int> v;int a[1000000],n,i;int main() {fin>>n;for(;i<n;i++){fin>>a[i];v[a[i]]++;}i=0;while(i<n&&v[a[i]]<=n/2)i++;if(i==n)fout<<-1;else fout<<a[i]<<" "<<v[a[i]];return 0;}
