双向队列

PRoblem Description

      想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LIN X  X表示一个整数，命令代表左边进队操作；RIN X  表示右边进队操作；ROUTLOUT   表示出队操作；

Input

第一行包含一个整数M(M<=10000)，表示有M个操作；以下M行每行包含一条命令；命令可能不合法，对于不合法的命令，请在输出中处理；

Output

输出的第一行包含队列进行了M次操作后的状态，从左往右输出，每两个之间用空格隔开；以下若干行处理不合法的命令（如果存在）；对于不合法的命令，请输出一行X ERROR其中X表示是第几条命令；

Example Input

8LIN 5RIN 6LIN 3LOUTROUTROUTROUTLIN 3
Example Output
37 ERROR
#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){    int m, a[10010], i, j, k = 0, x, b[10010];    char s[10010][10];    scanf("%d", &m);    getchar();    for(i = 1; i <= m; i++)    {        scanf("%s", s[i]);        if(strcmp(s[i], "LIN") == 0)        {            scanf("%d", &x);            k++;            b[i] = k;            for(j = k; j >= 2; j--)                a[j] = a[j - 1];            a[1] = x;        }        else if(strcmp(s[i], "RIN") == 0)        {            k++;            b[i] = k;            scanf("%d", &x);            a[k] = x;        }        else if(strcmp(s[i], "LOUT") == 0)        {            if(k > 0)            {                for(j = 1; j < k; j++)                    a[j] = a[j + 1];                b[i] = k;                k--;
            }            else b[i] = k;        }        else        {            if(k > 0)            {                b[i] = k;                k--;
            }            else                b[i] = k;        }    }    if(k > 0)    {        for(i = 1; i < k; i++)            printf("%d ", a[i]);        printf("%d/n", a[i]);    }    else        printf("/n");    for(i = 1; i <= m; i++)    {        if(strcmp(s[i], "LOUT") == 0)        {            if(b[i] <= 0)            {                printf("%d ERROR/n", i);            }        }        else        {            if(b[i] <= 0)            {                printf("%d ERROR/n", i);            }        }    }    return 0;}