Cod sursa(job #2048813)

Utilizator Marius7122FMI Ciltea Marian Marius7122 Data 26 octombrie 2017 16:41:40
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include <stdio.h>

FILE *f1 = fopen("elmaj.in","r");
FILE *f2 = fopen("elmaj.out","w");

int el,ap,x,i,n;

int main()
{
    fscanf(f1,"%d",&n);
    for(i=0;i<n;i++)
    {
        fscanf(f1,"%d",&x);
        if(ap == 0)
        {
            el = x;
            ap = 1;
        }
        else
            if(x == el)
                ap++;
            else
                ap--;
    }

    rewind(f1);
    fscanf(f1,"%d",&n);

    ap = 0;
    for(i=0;i<n;i++)
    {
        fscanf(f1,"%d",&x);
        if(el == x)
            ap++;
    }

    if(ap > n/2)
        fprintf(f2,"%d %d",el,ap);
    else
        fprintf(f2,"-1");

    return 0;
}