Cod sursa(job #1139292)

Utilizator andreiagAndrei Galusca andreiag Data 10 martie 2014 23:19:58
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    int N, a, b, cnt = 0;
    ifstream f1 ("elmaj.in");
    ifstream f2 ("elmaj.in");
    ofstream g ("elmaj.out");

    f1 >> N;

    for (int i = 0; i < N; i++) {
        f1 >> b;
        if (cnt == 0) { a = b; cnt++; }
        else if (a == b) { cnt++; }
             else cnt--;
    }

    cnt = 0;
    f2 >> N;
    for (int i = 0; i < N; i++) {
        f2 >> b;
        if (a == b) cnt++;
    }

    if (cnt > N/2) g << a << ' ' << cnt << '\n';

    return 0;
}