记录编号	38226	评测结果	AAAAAAAAAA
题目名称	762.[USACO Open09] 奶牛队列	最终得分	100
用户昵称	QhelDIV	是否通过	通过
代码语言	C++	运行时间	0.914 s
提交时间	2012-04-16 14:07:55	内存使用	4.08 MiB

#include <fstream>
#include <cstdlib>
#include <deque>
using namespace std;
ifstream fin("cline.in");
ofstream fout("cline.out");
string S;
deque <int> Q;
int d,A[1000000],head,Nu,tail,L;
void Solve()
{
int i,j,tot=0;deque<int>::iterator it,eit;
char C,D;
	fin>>d;head=1;tail=1;
	for(i=1;i<=d;i++)
	{
		fin>>C>>D;
		if(C=='D') fin>>Nu;
		if(C=='A' && D=='L')
			Q.push_front(++tot);
		if(C=='A' && D=='R')
			Q.push_back(++tot);
		if(C=='D' && D=='L')
			for(j=1;j<=Nu;j++)
				Q.pop_front();
		if(C=='D' && D=='R')
			for(j=1;j<=Nu;j++)
				Q.pop_back();
	}
	eit=Q.end();
	for(it=Q.begin();it!=eit;it++)
		fout<<*it<<endl;
}

int main()
{
	Solve();
	
	fin.close();
	fout.close();
	return 0;
}