1013. 医疗调度系统

input:
3 6
N
N
E 1
N
N
N
10 2
N
N
0 0
思路：
受可旋栈1016的启发
本来觉得办法搞，因为p的范围给的很大，但是仔细思考之后就能发现c的范围并不大，只有1000，只要分类讨论，本质和1016是一样的

#include <cstdio>
#include <iostream>
using namespace std;
long long  p,c;
bool vis[1111111111];
struct QUEUE
{
    int head,tail,data[1111111];void init(){
    head=1111,tail=1110;}int size(){
    return tail-head+1;}int front(){
    return data[head];}int back(){
    return data[tail];}void pop(){
    head++;}void push_back(const int &x){
    tail++;data[tail]=x;}void push_front(const int &x){
    head--;data[head]=x;}
}qu;
int main()
{
    int n,p,cnt=0;while(cin>>p>>n){
    if (p==0&&n==0) return 0;cnt++;cout<<"Case "<<cnt<<":"<<endl;qu.init();for(int i=1;i<=min(p,1000);i++) {
    qu.push_back(i);//cout<<i<<endl;}for(int i=1;i<=n;i++){
    char c;cin>>c;if(c=='N') {
    cout<<qu.front()<<endl;qu.push_back(qu.front());qu.pop();	continue;}if(c=='E'){
    int x;cin>>x;if(x>1000){
    qu.push_front(x);//cout<<qu.front()<<endl;//qu.pop(); }else{
    for(int i=qu.head+1;i<=qu.tail;i++){
    //cout<<"qu.data[i]="<<qu.data[i]<<endl;if(qu.data[i]==x){
    for(int j=i;j>qu.head;j--){
    qu.data[j]=qu.data[j-1];}qu.data[qu.head]=x;break;} }//cout<<qu.front()<<endl;//qu.push_back(x);//qu.pop();}}}}return 0;
}