雙向隊列(STL做法)

雙向隊列

Time Limit: 1000ms?? Memory limit: 65536K??有疑問？點這里^_^

題目描寫敘述

? ? ? 想想雙向鏈表……雙向隊列的定義差點兒相同，也就是說一個隊列的隊尾同一時候也是隊首。兩頭都能夠做出隊，入隊的操作。
如今給你一系列的操作。請輸出最后隊列的狀態；
命令格式：
LIN?X??X表示一個整數，命令代表左邊進隊操作；
RIN?X??表示右邊進隊操作；
ROUT
LOUT???表示出隊操作。

輸入

第一行包括一個整數M(M<=10000)，表示有M個操作；
下面M行每行包括一條命令；
命令可能不合法，對于不合法的命令，請在輸出中處理；

輸出

輸出的第一行包括隊列進行了M次操作后的狀態。從左往右輸出，每兩個之間用空格隔開。
下面若干行處理不合法的命令（假設存在）；
對于不合法的命令。請輸出一行X?ERROR
當中X表示是第幾條命令；

演示樣例輸入

8 LIN 5 RIN 6 LIN 3 LOUT ROUT ROUT ROUT LIN 3

演示樣例輸出

3 7 ERROR

提示

來源

wanglin

演示樣例程序

#include <stdio.h> #include <string.h> #include <stdlib.h> #include <algorithm> #include <iostream> #include <queue> using namespace std; int flag[10010]; int main() {deque<int >q;int n,m,i,k;char str[10];memset(flag,0,sizeof(flag));scanf("%d",&n);for(i=1;i<=n;i++){scanf("%s",str);if(strcmp(str,"LIN")==0){cin>>m;q.push_front(m);}else if(strcmp(str,"RIN")==0){cin>>m;q.push_back(m);}else if(strcmp(str,"LOUT")==0){if(!q.empty())q.pop_front();elseflag[i]=1;}else if(strcmp(str,"ROUT")==0){if(!q.empty())q.pop_back();elseflag[i]=1;}}k=q.front();q.pop_front();cout<<k<<' ';while(!q.empty()){k=q.front();q.pop_front();cout<<k<<' ';}cout<<endl;for(i=1;i<=n;i++){if(flag[i])cout<<i<<" "<<"ERROR"<<endl;} }
 posted on 2017-05-13 12:12 mthoutai 閱讀(...) 評論(...) 編輯 收藏

轉載于:https://www.cnblogs.com/mthoutai/p/6848596.html

總結

以上是生活随笔為你收集整理的双向队列(STL做法)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。