双端队列 【deque】

题目链接：https://ac.nowcoder.com/acm/contest/1071/D

还是第一次简单运用双端队列。顾名思义：队列的头尾都可以进行插入跟删除操作。

存在于头文件 deque 中。

 #include<iostream>

 #include<deque>

 #include<string.h>

 using namespace std;

 char a, b;

 int x;

 deque<int> Q;

 int main()

 {

     cin.sync_with_stdio(false);

     int n, id = ;

     cin >> n;

     while(n --)

     {

         cin >> a;

         if(a == 'A')

         {

             cin >> b;

             if(b == 'L')

                 Q.push_front(++ id);

             else

                 Q.push_back(++ id);

         }

         else

         {

             cin >> b >> x;

             if(b == 'L')

                 while(x --)

                     Q.pop_front();

             else

                 while(x --)

                     Q.pop_back();

         }

     }

     while(!Q.empty())

     {

         x = Q.front();

         cout << x << endl;

         Q.pop_front();

     }

     return ;

 }

deque的简单操作