1811.cpp

来自「自己的ac代码 在acm.zju.edu.cn 上的题目」· C++ 代码 · 共 66 行

#include<stdio.h>
#include<string.h>
int die[1000000];
int fly[100];
int pas[100];
int play[100];
int pause[100];
int main()
{
	int i,j,k;
	int n;
	int a,b;
	for(i=0;;i++)
	{
		scanf("%d",&a);
		if(a==0)break;
		die[i]=a;
	}
	
	while(scanf("%d",&n))
	{
		if(n==0)break;
		memset(fly,0,sizeof(fly));
		while(scanf("%d%d",&a,&b))
		{
			if(a==0 && b==0)break;
			fly[a]=b;
		}
		memset(pas,0,sizeof(pas));
		while(scanf("%d",&a))
		{
			if(a==0)break;
			if(a>0) pas[a]=1;
			if(a<0) pas[-a]=-1;
		}
		for(i=0;i<n;i++)play[i]=0,pause[i]=0;
		int c=0;
		for(i=0;;i++)
		{
			if(pause[c]==1){pause[c]=0;i--;c=(c+1)%n;continue;}
			if(play[c]+die[i]<=100)
			{
				play[c]+=die[i];
				if(play[c]==100)break;
				if(fly[play[c]]!=0)play[c]=fly[play[c]];
				if(pas[play[c]]==-1)pause[c]=1;
				else if(pas[play[c]]==1)
				{
					continue;
				}
			}
			c=(c+1)%n;
		}
		printf("%d\n",c+1);
	}
	return 0;
}