双向队列
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。
现在给你一系列的操作，请输出最后队列的状态；
命令格式：
LIN X X表示一个整数，命令代表左边进队操作；
RIN X 表示右边进队操作；
ROUT
LOUT 表示出队操作；
Input
第一行包含一个整数M(M<=10000)，表示有M个操作；
以下M行每行包含一条命令；
命令可能不合法，对于不合法的命令，请在输出中处理；
Output
输出的第一行包含队列进行了M次操作后的状态，从左往右输出，每两个之间用空格隔开；
以下若干行处理不合法的命令（如果存在）；
对于不合法的命令，请输出一行X ERROR
其中X表示是第几条命令；
Sample Input
8
LIN 5
RIN 6
LIN 3
LOUT
ROUT
ROUT
ROUT
LIN 3
Sample Output
3
7 ERROR
Hint
Source
wanglin
思路：感觉最重要的是，在一个方法行不通的时候，要换另一种方法（可能你感觉你的代码没毛病，但就是过不了）
首先，定义一个大于极限的数组，然后输入，如果里面没有值的话，就归位，剩下的就看代码吧！！！
#include<stdio.h> #include<string.h> int main() { int m, x, i; char a[100]; int b[10050]; int c[100050]; scanf("%d", &m); int num1 = 10050; int num2 = 10050; int num3 = 1; memset(b,0,sizeof(b)); for(i = 1; i <= m; i++) { scanf("%s", a); if(strcmp(a, "LIN") == 0) { scanf("%d", &x); c[num1] = x; num1--; } else if(strcmp(a, "RIN") == 0) { scanf("%d", &x); num2++; c[num2] = x; } else if(strcmp(a, "LOUT") == 0) { if(num1 >= num2) { b[num3] = i; num3++; num1 = 10050; num2 = 10050; } else { num1++; } } else if(strcmp(a, "ROUT") == 0) { if(num1 >= num2) { b[num3] = i; num3++; num1 = 10050; num2 = 10050; } else { num2--; } } } for(i = num1+1; i <= num2; i++) { if(i == num2) { printf("%d\n", c[i]); } else { printf("%d ", c[i]); } } for(i = 1; i < num3; i++) { printf("%d ERROR\n", b[i]); } return 0; }
