记录编号	125087	评测结果	AAAAAAAAAA
题目名称	[USACO Open09] 奶牛队列	最终得分	100
用户昵称	水中音	是否通过	通过
代码语言	C++	运行时间	0.087 s
提交时间	2014-10-07 18:29:01	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
#include<list>
using namespace std;
list<int> a;
list<int>::iterator k;
int n,m,i=1;
char x,f;
int main()
{
	freopen("cline.in","r",stdin);
	freopen("cline.out","w",stdout);
	scanf("%d\n",&n);
	while(n)
	{
		n--;
		scanf("%c %c",&x,&f);
		if(x=='A')
		{
			scanf("\n",&x);
			if(f=='L') a.push_front(i);
			else a.push_back(i);
			i++;
		}
		else
		{
			scanf(" %d\n",&m);
			if(f=='L')
			while(m)
			{
				m--;
				a.pop_front();
			}
			else
			while(m)
			{
				m--;
				a.pop_back();
			}
		}
	}
	for(k=a.begin();k!=a.end();k++)
	printf("%d\n",*k);
	return 0;
}