Cod sursa(job #2643599)

Utilizator Razvan48Capatina Razvan Nicolae Razvan48 Data 20 august 2020 15:57:19
Problema Elementul majoritar Scor 80
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.68 kb
#include <fstream>

using namespace std;

int main()
{
  ifstream in("elmaj.in");
  ofstream out("elmaj.out");

  int n, x, nr = 0, count = 1;

  in >> n;

  for (int i = 1; i <= n; i++)
  {
    in >> x;

    if (x == nr)
    {
      count++;
    }
    else
    {
      count--;

      if (count == 0)
      {
        nr = x;
        count = 1;
      }
    }
  }

  in.close();
  in.open("elmaj.in");

  count = 0;

  in >> n;
  for (int i = 1; i <= n; i++)
  {
    in >> x;

    if (x == nr)
    {
      count++;
    }
  }

  if (count > n / 2)
  {
    out << nr << ' ' << count;
  }
  else
  {
    out << -1;
  }

  return 0;
}