Cod sursa(job #1921287)

Utilizator Kln1000Ciobanu Bogdan Kln1000 Data 10 martie 2017 12:00:40
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.7 kb
#include <cstdio>

main(){
    int elmaj=0,n;
    FILE* stream;
    stream=fopen("elmaj.in","r");
    fscanf(stream,"%d",&n);
    for (int c=1,aux;n;--n){
        fscanf(stream,"%d",&aux);
        if (aux==elmaj)
            ++c;
        else
            --c;
        if (!c)
            elmaj=aux,c=1;
    }
    fclose(stream);
    stream=fopen("elmaj.in","r");
    fscanf(stream,"%d",&n);
    int c=0;
    for (int aux;n;--n){
        fscanf(stream,"%d",&aux);
        if (aux==elmaj)
            ++c;
    }
    fclose(stream);
    stream=fopen("elmaj.out","w");
    if (c>(n>>1))
        fprintf(stream,"%d %d",elmaj,c);
    else
        fprintf(stream,"-1");
    fclose(stream);
}