记录编号	148663	评测结果	AAAAAAAAAA
题目名称	[USACO Open09] 奶牛队列	最终得分	100
用户昵称	筽邝	是否通过	通过
代码语言	C++	运行时间	0.079 s
提交时间	2015-02-14 10:33:17	内存使用	0.31 MiB

#include <iostream>
#include <cstdio>
#include <list>

using namespace std;

list<int> a;

int main()
{
    freopen("cline.in","r",stdin);
    freopen("cline.out","w",stdout);

    int n,cnt=0;
    scanf("%d",&n);
    for (int i=0; i<n; i++)
    {
        char ch1,ch2; int x=0;
        scanf(" %c %c",&ch1,&ch2);
        if (ch1=='D') scanf("%d",&x);
        if (ch1=='A' && ch2=='L')
        {
            cnt++;
            a.push_front(cnt);
        }
        else if (ch1=='A' && ch2=='R')
        {
            cnt++;
            a.push_back(cnt);
        }
        else if (ch1=='D' && ch2=='L')
        {
            for (int j=0; j<x; j++)
                a.pop_front();
        }
        else if (ch1=='D' && ch2=='R')
        {
            for (int j=0; j<x; j++)
                a.pop_back();
        }
    }
    for (list<int>::iterator it=a.begin(); it!=a.end(); it++)
        printf("%d\n",*it);

    return 0;
}