Pagini recente » Cod sursa (job #1757420) | Cod sursa (job #11326) | Cod sursa (job #1750713) | Cod sursa (job #2506077) | Cod sursa (job #877826)
Cod sursa(job #877826)
#include<stdio.h>
int v[1030],f[1030];
int main()
{
freopen("balanta.in","r",stdin);
freopen("balanta.out","w",stdout);
int n,m,k,i,r,max=0,nr;
scanf("%d%d",&n,&m);
while(m)
{
m--;
scanf("%d",&k);
for(i=1;i<=2*k;i++)
scanf("%d",&v[i]);
scanf("%d",&r);
if(r==0)
continue;
if(r==1)
{
for(i=1;i<=k;i++)
f[v[i]]++;
for(i=k+1;i<=2*k;i++)
f[v[i]]--;
}
else
{
for(i=1;i<=k;i++)
f[v[i]]--;
for(i=k+1;i<=2*k;i++)
f[v[i]]++;
}
}
/////////////////
for(i=1;i<=n;i++)
{
if(f[i]==max||(-f[i])==max)
{
nr=0;
continue;
}
if(f[i]>max)
{
max=f[i];
nr=i;
}
else
if(f[i]<(-max))
{
max=(-f[i]);
nr=i;
}
}
printf("%d\n",nr);
return 0;
}