【整理】ACM代码整理 BUN 1075

http://www.bnuoj.com/bnuoj/problem_show.php?pid=1075

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <string>
#include <cstring>
using namespace std;

#define INF 262144

int S;
char cha;
char chb;
int a[INF];
int l=131071;
int r=131071;
int x=1;
int k;
int main(){
	cin>>S;
	for(int i=0;i<S;i++){
		cin>>cha;
		//getchar();
		if(cha=='A'){
			cin>>chb;
			//getchar();
			if(chb=='L'){
				a[l--]=x++;		
			}else{
				a[++r]=x++;
			}
		}
			
		if(cha=='D'){
			cin>>chb;
			//getchar();
			if(chb=='L'){
				cin>>k;
				l+=k;
			}else{
				cin>>k;
				r-=k;
			}
		}
		
	}
	for(int j=l;j<r;j++){
		cout<<a[j+1]<<'\n';
	}
	return 0;
}