记录编号	38236	评测结果	AAAAAAAAAA
题目名称	[USACO Open09] 奶牛队列	最终得分	100
用户昵称	苏轼	是否通过	通过
代码语言	C++	运行时间	0.939 s
提交时间	2012-04-16 15:06:09	内存使用	1.41 MiB

#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;
int n,q[300001]={0};
int tou,wei,ji=1;
int main()
{
	freopen ("cline.in","r",stdin);
	freopen ("cline.out","w",stdout);
	tou=wei=100000;
	char s[100];
	scanf("%d\n",&n);
	while (n)
	{
		gets(s);
		n--;
		if (s[0]=='A')
		{
			if (s[1]!=' ')
			{
				continue;
			}
			else
			{
				if (s[2]=='L')
				{
					tou--;
					q[tou]=ji;
					ji++;
				}
				if (s[2]=='R')
				{
					q[wei]=ji;
					ji++;
					wei++;
				}
			}
		}
		if (s[0]=='D')
		{
			if (s[1]!=' ')
			{
				continue;
			}
			if (s[2]=='L')
			{
				if (s[3]!=' ')
				{
					continue;
				}
				int a=0,b;
				b=4;
				while (s[b]-'0'>=0&&s[b]-'0'<=9)
				{
					a=a*10+s[b]-'0';
					b++;
				}
				tou+=a;
			}
			if (s[2]=='R')
			{
				if (s[3]!=' ')
				{
					continue;
				}
				int a=0,b;
				b=4;
				while (s[b]-'0'>=0&&s[b]-'0'<=9)
				{
					a=a*10+s[b]-'0';
					b++;
				}
				wei-=a;
			}
		}
	}
	for (int i=tou;i<wei;i++)
		cout<<q[i]<<endl;
	return 0;
}