Cod sursa(job #1267366)

Utilizator otnielMercea Otniel otniel Data 19 noiembrie 2014 20:22:51
Problema Balanta Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.09 kb
#include<iostream>
using namespace std;
#include<stdio.h>
#include<stdlib.h>
FILE *f,*g;
int n,m,i,k,j,a[1026],b[1026],d[1026],t,maxim,minim,indice1,indice2;
int main()
{
    f=fopen("balanta.in","r");
    g=fopen("balanta.out","w");
    fscanf(f,"%d%d",&n,&m);
    for(j=1;j<=m;j++)
    {
        fscanf(f,"%d",&k);
        for(i=1;i<=2*k;i++)
            fscanf(f,"%d",&d[i]);
        fscanf(f,"%d",&t);
        if(t==1)
        {
            for(i=1;i<=k;i++)
                a[d[i]]++;
            for(i=k+1;i<=2*k;i++)
                b[d[i]]++;

        }
        else
            if(t==2)
        {
            for(i=1;i<=k;i++)
                b[d[i]]++;
            for(i=k+1;i<=2*k;i++)
                a[d[i]]++;

        }
    }
    for(i=1;i<=n;i++)
        if(a[i]>maxim)
        {maxim=a[i];
        indice1=i;}
    for(i=1;i<=n;i++)
        if(b[i]>minim)
        {minim=b[i];
        indice2=i;}
    if(minim==maxim)
        fprintf(g,"0");
    else
        if(minim>maxim)
        fprintf(g,"%d",indice2);
    else
        fprintf(g,"%d",indice1);
}