3027581_wa.c

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>

int coin[1001];
int left[501], right[501];

void solve(int array[],int b,int p)
{
	int j;

	for(j = 0; j < p; j++)
	{
		if(coin[array[j]]==0)
			continue;
		else
		{
			if(coin[array[j]]==2)
			{
				coin[array[j]] = b;
			}
			else
			{
				if(coin[array[j]]==-b)
					coin[array[j]] = 0;
			}
		}
	}
}

void OLE()
{
	//while(1)
	{
		//puts("I Love Shengqi");
	}
}

int main()
{
	int i, j, n, k, p;
	char tmp[3];
	int num1, num2, num3, ans, Ans;

	scanf("%d%d",&n,&k);
	for(i = 1; i <= n; i++)
	{
		coin[i] = 2;
	}
	for(i = 0; i < k; i++)
	{
		scanf("%d",&p);
		for(j = 0; j < p; j++)
		{
			scanf("%d",&left[j]);
		}
		for(j = 0; j < p; j++)
		{
			scanf("%d",&right[j]);
		}
		scanf("%s",tmp);
		if(tmp[0]=='=')
		{
			for(j = 0; j < p; j++)
			{
				coin[left[j]] = coin[right[j]] = 0;
			}
		}
		else
		{
			if(tmp[0]=='>')
			{
				solve(left,1,p);
				solve(right,-1,p);
			}
			else
			{
				solve(right,1,p);
				solve(left,-1,p);
			}
		}
	}
	num1 = 0;num2 = 0;num3 = 0;
	for(i = 1; i <= n; i++)
	{
		if(coin[i]==0)
		{
			num1++;
		}
		else
		{
			if(coin[i]==2)
			{
				num2++;
				Ans = i;
			}
			else
			{
				num3++;
				ans = i;
			}
		}
	}
	if(num3 > 1||num1==n)
	{
		OLE();puts("0");
	}
	else
	{
		if(num3==1)
		{
			printf("%d\n",ans);
		}
		else
		{
			if(num2==1&&num1==n-1)
			{
				printf("%d\n",Ans);
			}
			else
			{
				puts("0");
			}
		}
	}
	return 0;
}