现在给你一系列的操作，请输出最后队列的状态； 命令格式： LIN X X表示一个整数，命令代表左边进队操作； RIN X 表示右边进队操作； ROUT LOUT 表示出队操作； Input
第一行包含一个整数M(M<=10000)，表示有M个操作； 以下M行每行包含一条命令； 命令可能不合法，对于不合法的命令，请在输出中处理； Output
输出的第一行包含队列进行了M次操作后的状态，从左往右输出，每两个之间用空格隔开； 以下若干行处理不合法的命令（如果存在）； 对于不合法的命令，请输出一行X ERROR 其中X表示是第几条命令； Example Input
8LIN 5RIN 6LIN 3LOUTROUTROUTROUTLIN 3Example Output
37 ERRORHint
Author wanglin
#include <iostream>#include <algorithm>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <bits/stdc++.h>#include <stack>#include <deque>using namespace std;int main(){ int p1[10000]; int i=0; deque <int > p; char g[10]; int m; scanf("%d", &m); for(int a=1; a<=m; a++) { scanf("%s", g); if(strcmp(g, "LIN")==0) { int k; scanf("%d", &k); p.push_front(k); } else if(strcmp(g, "RIN")==0) { int k; scanf("%d", &k); p.push_back(k); } else if(strcmp(g, "ROUT")==0) { if(p.empty()) { p1[i++]=a; } else p.pop_back(); } else if(strcmp(g, "LOUT")==0) { if(p.empty()) { p1[i++]=a; } else p.pop_front(); } } int top=1; while(!p.empty()) { if(top)top=0; else printf(" "); printf("%d", p.front()); p.pop_front(); } printf("/n"); for(int a=0; a<i; a++) { printf("%d ERROR/n", p1[a]); } return 0;}新闻热点
疑难解答
