Cod sursa(job #1392699)

Utilizator c0rn1Goran Cornel c0rn1 Data 18 martie 2015 20:38:23
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <fstream>

using namespace std;

int main()
{
   int a, n, b = -1, k = 0, nr = 0;
   ifstream fin("elmaj.in");
   ifstream fin2("elmaj.in");
   ofstream fout("elmaj.out");
   fin>>n;
   for (int i = 1; i <= n; ++i){
      fin >> a;
      if (k == 0){
         b = a;
         k = 1;
      }
      else if (b == a)
         k++;
      else
         k--;
   }
   fin2>>n;
   for (int i = 1; i <= n; ++i){
      fin2>>a;
      if (a == b)
         ++nr;
   }
   if (nr > n / 2){
      fout << b << " " << nr << "\n";
   }
   else {
      fout << "-1\n";
   }

   return 0;
}