Cod sursa(job #1651930)

Utilizator robertkarolRobert Szarvas robertkarol Data 14 martie 2016 11:21:40
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include <iostream>
#include <fstream>
#include <cstdio>
using namespace std;
//ifstream fin("elmaj.in"), fcin("elmaj.in");
FILE *fin=fopen("elmaj.in","r"), *fcin=fopen("elmaj.in","r");
ofstream fout("elmaj.out");
int n,x,p,k,i,nr;
int main()
{
    fscanf(fin,"%d",&n);
    fscanf(fin,"%d",&x);
    p=x; k=0;
    for(i=2;i<=n;i++)
    {
        fscanf(fin,"%d",&x);
        if(k==0) p=x,k++;
        if(x==p) k++;
        else k--;
    }
    fscanf(fcin,"%d",&n);
    for(i=1;i<=n;i++)
    {
        fscanf(fcin,"%d",&x);
        if(x==p) nr++;
    }
    if(nr>n/2) fout<<p<<" "<<nr<<"\n";
    else fout<<-1;
    return 0;
}