Cow Line(队列）

#include <bits/stdc++.h>
using namespace std;
int main()
{
 int n;
 deque<int> q;
 scanf("%d\n",&n);
 char c1,c2;
 int m=0;
 for(int j=1;j<=n;j++)
 {
  scanf("%c %c",&c1,&c2);
  if(c1=='A')
  {
   if(c2=='L')
   {
    q.push_front(++m);
   }
   else
   {
    q.push_back(++m);
   }
   if(j!=n)
            scanf("\n");
  }
  else
  {
   int k;
   scanf("%d",&k);
   if(j!=n)
            scanf("\n");
   if(c2=='L')
   {
    for(int i=1;i<=k;i++)
    {
     q.pop_front();
    }
   }
   else
   {
    for(int i=1;i<=k;i++)
    {
     q.pop_back();
    }
   }
  }
 }
 deque<int>::iterator it=q.begin();
 for(it=q.begin();it!=q.end();it++)
 {
  cout<<*it<<endl;
 }
 
 return 0;
}