Cod sursa(job #2669942)

Utilizator hellohelloopc37134 hellohello Data 8 noiembrie 2020 15:04:48
Problema Elementul majoritar Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.59 kb
#include <fstream>
#include <iostream>
using namespace std;

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

int n;
int nr, x;

int main()
{
    in >> n;
    int *v=new int[n];
    for ( int i = 1; i <= n; i++ )
    {
        in >> v[i];
        if ( nr == 0 )
            x = v[i];
        if ( v[i] == x )
            nr++;
        else nr--;
    }

    if(nr <= 0)
        fout << -1;
    else
    {
        nr = 0;
        for ( int i = 1; i <= n; i++ )
            if ( v[i] == x )
                nr++;
        out << x << " " << nr;
    }
    return 0;
}