2705.cpp

来自「这些是我到目前在PKU上做出的题目」· C++ 代码 · 共 61 行

#include <stdio.h>

char f;
int n,ii,a[10000],b[10000],i,j,k,l,o,p,u;
bool ok[10000];
int main()
{
	ii=1;
	scanf("%d",&n);
	while (n!=-1)
	{
		l=0;k=0;u=1;
		while (1)
		{
			scanf("%c",&f);
			if (f=='E')
				break;
			if (f=='A')
			{
				scanf("%d %d",&o,&p);
				l++;
				a[l]=o;ok[l]=1;
				b[l]=p;
				k=k+b[l];
				while (k>n)
				{
					while (!ok[u])
						u++;
					k=k-b[u];
					u++;
				}
			}
			if (f=='R')
			{
				scanf("%d",&o);
				i=u;
				while ((a[i]!=o || !ok[i]) && i<=l)
					i++;
				if (i<=l)
				{
					k=k-b[i];
					ok[i]=0;
				}
			}
		}
		printf("PROBLEM %d:",ii);
		for (i=l;i>=u;i--)
			if (ok[i])
				printf(" %d",a[i]);
		printf("\n");
		ii++;
		scanf("%d",&n);
	}
	return 0;
}