Cod sursa(job #1984922)

Utilizator borcanirobertBorcani Robert borcanirobert Data 26 mai 2017 16:02:25
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.76 kb
#include <fstream>
#include <iostream>
using namespace std;

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

int N;
int a;
int nr, s;
int ap;

int main()
{
    int i;

    fin >> N >> a;
    nr = a; s = 1;

    for ( i = 2; i <= N; i++ )
    {
        fin >> a;

        if ( a == nr ) s++;
        else           s--;

        if ( s < 0 )
            nr = a, s = 1;

     //   cout << nr; cin.get();
    }

    fin.close();
    ifstream fin("elmaj.in");
    fin >> N;
    for ( i = 1; i <= N; i++ )
    {
        fin >> a;
        if ( a == nr )
            ap++;
    }

    if ( s > 0 )
        fout << nr << ' ' << ap << '\n';
    else
        fout << "-1" << '\n';
    fin.close();
    fout.close();
    return 0;
}