Cod sursa(job #1991144)

Utilizator Stefan_RaduStefan Radu Stefan_Radu Data 15 iunie 2017 14:06:19
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <fstream>

using namespace std;

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

int main(){
  int n;
  int best = -1, ap = 0;
  cin >> n;
  for(int i = 1; i <= n; i++){
    int a;
    cin >> a;
    if(a == best)
      ap ++;
    else if(ap == 0){
      best = a;
      ap ++;
    }
    else
      ap --;
  }
  ap = 0;
  ifstream fin("elmaj.in");
  fin >> n;
  for(int i = 1; i <= n; i++){
    int a;
    fin >> a;
    if(a == best)
      ap ++;
  }
  fin.close();
  if(ap >= n / 2 + 1)
    cout << best << ' ' << ap;
  else 
    cout << "-1" << '\n';
}