Cod sursa(job #1881824)

Utilizator zdavid112zIon David-Gabriel zdavid112z Data 16 februarie 2017 19:15:34
Problema Elementul majoritar Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.89 kb
#include <cstdio>

using namespace std;

void readInt(int& i)
{
    char c;
    i = 0;
    do
    {
        fread(&c, 1, 1, stdin);
    } while(c < '0' || c > '9');
    do
    {
        i = i * 10 + c - '0';
        fread(&c, 1, 1, stdin);
    } while(c >= '0' && c <= '9');
}

int main()
{
    int n, i, v;
    freopen("elmaj.in", "r", stdin);
    freopen("elmaj.out", "w", stdout);
    readInt(n);
    int el = 0, ap = 0;
    for(i = 0; i < n; i++)
    {
        readInt(v);
        if(ap == 0)
        {
            el = v;
            ap = 1;
        }
        else if(v == el)
            ap++;
        else ap--;
    }
    ap = 0;
    fseek(stdin, 0, SEEK_SET);
    readInt(n);
    for(i = 0; i < n; i++)
    {
        readInt(v);
        if(el == v) ap++;
    }
    if(ap >= n / 2 + 1)
        printf("%d %d", el, ap);
    else printf("-1");
    return 0;
}