记录编号 38235 评测结果 AAAAAAAAAA
题目名称 [USACO Open09] 奶牛队列 最终得分 100
用户昵称 Gravatar临轩听雨ゐ 是否通过 通过
代码语言 C++ 运行时间 0.959 s
提交时间 2012-04-16 15:05:39 内存使用 1.03 MiB
显示代码纯文本
#include <iostream>
#include <fstream>
#include <string>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <algorithm>
using namespace std;
int num[200002]={0};
int main()
{
    ifstream fin("cline.in");
    ofstream fout("cline.out");
    int m;
    int c;
    int front=100001,behind=100000;
    int j=0;
    char a,b;
    fin>>m;
    for (int i=1;i<=m;i++)
    {
        fin>>a;
        if (a=='A')
        {
            string s="";
            fin>>b;
            getline(fin,s);
            if (s!="")
            {
                s="";
                continue;
            }
            j++;
            if (b=='L')
            {
                front--;
                num[front]=j;
            }
            if (b=='R')
            {
                behind++;
                num[behind]=j;
            }
        }
        else
        {
            string s="";
            fin>>b>>c;
            getline(fin,s);
            if (s!="")
            {
                s="";
                continue;
            }
            if (b=='R')
                behind-=c;
            if (b=='L')
                front+=c;
        }
    }
    for (int i=front;i<=behind;i++)
        fout<<num[i]<<endl;
    return 0;
}