spoj Ada and Queue 模拟+deque

题目链接：http://www.spoj.com/problems/ADAQUEUE/

题意：就是让你模拟一个双端队列的front(),back(),push_back(),push_front(),reverse这些功能。

分析：这题，如果像我当时一样就很单纯直接往上面贴函数reverse就肯定会T，正确的做法是用一个标记来保存看他是否已经reverse了，所谓reverse就是头变尾，尾变头。感觉自己还是naive啊。

code：

#include<algorithm>

#include<deque>

#include<cstdio>

using namespace std;

char order[20];

int main(){

    int Q;scanf("%d",&Q);

    deque<int>dq;

    bool hasRev=false;//标记是否已经reverse

    while(Q--){

        scanf("%s",order);

        if(dq.empty()){

            if(order[0]=='b'||order[0]=='f'){

                printf("No job for Ada?\n");

                continue;

            }

        }

        if(order[0]=='b'){

            if(!hasRev){

                printf("%d\n",dq.back());

                dq.pop_back();

            }

            else{

                printf("%d\n",dq.front());

                dq.pop_front();

            }

        }

        if(order[0]=='f'){

            if(!hasRev){

                printf("%d\n",dq.front());

                dq.pop_front();

            }

            else{

                printf("%d\n",dq.back());

                dq.pop_back();

            }

        }

        if(order[0]=='r')hasRev=!hasRev;//反转

        if(order[0]=='p'){

           int num; scanf("%d",&num);

          if(!hasRev) dq.push_back(num);

          else dq.push_front(num);

        }

        if(order[0]=='t'){

           int num; scanf("%d",&num);

           if(!hasRev)dq.push_front(num);

           else dq.push_back(num);

        }

    }

}