Cod sursa(job #1991143)

Utilizator Stefan_RaduStefan Radu Stefan_Radu Data 15 iunie 2017 13:53:55
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include <fstream>
#include <unordered_map>

using namespace std;

ifstream cin("elmaj.in");
ofstream cout("elmaj.out");

int main(){
  int n;
  cin >> n;
  unordered_map<int, int> h;
  for(int i = 1; i <= n; i++){
    int a;
    cin >> a;
    h[a] += 1;
  }
  ifstream fin("elmaj.in");
  int nn;
  fin >> nn;
  int Max = -1;
  for(int j = 1; j <= nn; j++){
    int a;
    fin >> a;
    if(h[a] > Max)
      Max = a;
  }
  if(h[Max] >= nn / 2 + 1)
    cout << Max << ' ' << h[Max] << '\n';
  else
    cout << "-1" << '\n';  
}