记录编号	38219	评测结果	AAAAAAAAAA
题目名称	[USACO Open09] 奶牛队列	最终得分	100
用户昵称	TBK	是否通过	通过
代码语言	C++	运行时间	0.235 s
提交时间	2012-04-16 13:38:11	内存使用	1.03 MiB

#include <iostream> 
#include <cmath> 
#include <cstring> 
#include <string> 
#include <cstdio> 
#include <cstdlib> 
#include <iomanip> 
#include <set> 
#include <algorithm> 
using namespace std; 
int a[200005],b,c,d,h=100001,t=100000,r[20],x;
string str;
bool bo;
int main(void) 
{    
    freopen("cline.in","r",stdin); 
    freopen("cline.out","w",stdout); 
	scanf("%d",&b);
	getline(cin,str);
	for (c=1;c<=b;c++)
	{
		getline(cin,str);
		x=0;
		bo=false;
		if ((str[0]=='A')&&(str[2]=='L'))
		{
			a[t]=c;
			t--;
		}
		if ((str[0]=='A')&&(str[2]=='R'))
		{
			a[h]=c;
			h++;
		}
		if ((str[0]=='D')&&(str[2]=='L')&&(str[4]>='0')&&(str[4]<='9'))
		{
			for (d=4;d<str.length();d++)
				if ((str[d]>='0')&&(str[d]<='9')&&(bo==false))
				{
					r[x]=str[4]-'0';
					x++;
				}
					else break;
			for (d=0;d<x;d++) t+=((str[d+4]-'0')*(int)pow(10.0,(double)(x-d-1)));
			if (t>h) t=h-1;
			c--;
			b--;
		}
		if ((str[0]=='D')&&(str[2]=='R')&&(str[4]>='0')&&(str[4]<='9'))
		{
			for (d=4;d<str.length();d++)
				if ((str[d]>='0')&&(str[d]<='9')&&(bo==false))
				{
					r[x]=str[4]-'0';
					x++;
				}
					else break;
			for (d=0;d<x;d++) h-=((str[d+4]-'0')*(int)pow(10.0,(double)(x-d-1)));
			if (t>h) h=t+1;
			c--;
			b--;
		}
	}
	for (c=t+1;c<h;c++) printf("%d\n",a[c]);
    fclose(stdin); 
    fclose(stdout); 
    return 0; 
}