Mai intai trebuie sa te autentifici.

Cod sursa(job #2466544)

Utilizator TeodorLuchianovTeo Luchianov TeodorLuchianov Data 2 octombrie 2019 16:04:55
Problema Elementul majoritar Scor 90
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.41 kb
#include <fstream>
#include <map>

using namespace std;

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

map <int, int> f;

int main()
{
  int n, val, ans = 0;
  in >> n;
  for(int i = 1;i <= n;i++){
    in >> val;
    f[val]++;
    if(f[ans] < f[val]){
      ans = val;
    }
  }
  if(f[ans] >= n / 2 + 1){
    out << ans << ' ' << f[ans];
  }else{
    out << -1;
  }
  return 0;
}