bzoj 3403: [Usaco2009 Open]Cow Line 直线上的牛 暴力

→题目链接←

非常非常的水

为了方便+奇懒无比而用了deque

真的非常的方便

代码：

#include<cstdio>
#include<deque>

using namespace std;

deque<int>v;
int n;
char c;
int x,num=1;

int main(){
scanf("%d\n",&n);
for(int i=1; i<=n; i++){
c=getchar();
getchar();
if(c=='A'){
c=getchar();
if(c=='L')v.push_front(num);
else v.push_back(num);
num++;
}
else{
c=getchar();
scanf("%d",&x);
if(c=='L')while(x--)v.pop_front();
else while(x--)v.pop_back();
}
getchar();
}
for(int i=0; i<v.size(); i++){
printf("%d\n",v[i]);
}

return 0;
}