Cod sursa(job #1881821)

Utilizator zdavid112zIon David-Gabriel zdavid112z Data 16 februarie 2017 19:12:52
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include <cstdio>

using namespace std;

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