记录编号	38215	评测结果	AAAAAAAAAA
题目名称	[USACO Open09] 奶牛队列	最终得分	100
用户昵称	王者自由	是否通过	通过
代码语言	C++	运行时间	0.077 s
提交时间	2012-04-16 13:03:22	内存使用	0.30 MiB

#include <cstdio>
#include <cstdlib>
#include <deque>
using namespace std;
const int S = 10;
int s, n, r;
deque<int> q;
char c[S], t;
int main() {
    freopen("cline.in", "r", stdin);
    freopen("cline.out", "w", stdout);
    scanf("%d\n", &s);
    for(int i=0; i<s; i++) {
        fgets(c, S, stdin);
        if(c[0] == 'A') {
            n++;
            if(c[2] == 'L')
                q.push_front(n);
            else if(c[2] == 'R')
                q.push_back(n);
        } else if(c[0] == 'D') {
            sscanf(c, "D %c %d", &t, &r);
            if(c[2] == 'L')
                for(int j=0; j<r && !q.empty(); j++)
                    q.pop_front();
            else if(c[2] == 'R')
                for(int j=0; j<r && !q.empty(); j++)
                    q.pop_back();
        }
    }
    for(int i=0; i<q.size(); i++)
        printf("%d\n", q.at(i));
    return 0;
}