Cod sursa(job #794055)

Utilizator lily3Moldovan Liliana lily3 Data 5 octombrie 2012 11:40:54
Problema Balanta Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.02 kb
#include<fstream>
using namespace std;

int i,j,n,m,tip,uz[10025],x,p,a[1025],k,c[1024],t,max1=-1025,min1=1025,poz1,poz2;
int main()
{
    ifstream f("balanta.in");
    ofstream g("balanta.out");
    f>>n>>p;
    for(i=1;i<=n;++i)
    k=1025;
    for(i=1;i<=p;++i)
    {
        f>>m;
        for(j=1;j<=2*m;++j)
        f>>c[j];
        f>>tip;
        for(j=1;j<=2*m;++j)
        if(tip==1)
        {
            if(j<=m)
        ++a[c[j]];
        else
        --a[c[j]];
        }
        else
        if(tip==2)
        {
              if(j<=m)
        --a[c[j]];
        else
        ++a[c[j]];
        }
        else
        if(tip==0)
        a[c[j]]=0;
    }
    for(i=1;i<=n;++i)
    {
    if(a[i]>max1)
    max1=a[i],poz1=i;
    else
    if(a[i]==max1)
    max1=0,poz1=0;
    if(a[i]<min1)
    min1=a[i],poz2=i;
    else
    if(a[i]==min1)
    min1=1025,poz2=0;
    }
    if(poz1&&!poz2)
    g<<poz1<<"\n";
    else
    if(poz2&&!poz1)
    g<<poz2<<"\n";
    else
    g<<0;
}