NYOJ J. 鸡蛋栈

  

J. 鸡蛋栈

 

继队列之后，我们又来学习一种新的数据结构——栈。将队列的头部封闭后，就构成了栈这种数据结构，原来队列头部就是栈底，原来队列的尾部就是栈顶。栈与队列的不同就在于栈的底端是封闭的。所以，栈的插入和删除操作只能在栈的一端进行，即栈顶。栈的插入操作称为入栈，删除操作称为出栈。

底________________顶

|

底—————————顶

Input

第一行输入一个数T，表示有T组数据
第二行输入一个数N，表示有N种操作
接下来N行，每行一种操作，push表示将编号为x的鸡蛋放入栈中，pop表示拿走栈顶部的一个鸡蛋。
数据输入保证合法,栈中没有鸡蛋时不考虑出栈操作！

Output

在N种操作完成以后，再将栈中的鸡蛋逐个出栈，按出栈顺序打印鸡蛋上的编号，两个编号之间用空格隔开。如果已没有鸡蛋，则输出"no eggs!"(不包含引号)。

Sample Input

1
3
push 3
push 2
push 1

Sample Output

1 2 3

Hint

数组模拟、变量标记
○|￣|\_

这道题就如题目，是一道栈类型的题。

所谓栈，我理解的就是一种特殊的容器，就像把乒乓球一个个装进水瓶里（每层只能装一个球），装好后只能从最上面开始拿，一个一个拿出来。恩。。。你们可以自己脑补一下，应该不难想象。

这道题我也错了好几次一直没A，如果你也是，那你可以去考虑一下范围的问题了，因为这里鸡蛋的编号可能很大很大。所以我直接改用%s输入了。

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char b[20005][20];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,sum=0;
        char a[105];
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%s",a);
            if(a[1]=='u')   //如果是push就输入编号，并放入栈中
                scanf("%s",&b[sum++]);
            if(a[1]=='o'&&sum!=0)   //如果是pop且栈中有鸡蛋就拿出最上面的鸡蛋，如果栈中没有鸡蛋就不处理
               sum--;
        }
        if(sum==0)
            printf("no eggs!\n");
        else    //按格式输出，两个编号直接有一个空格，最后一个数字后面没有空格。
        {
            printf("%s",b[sum-1]);  //从最上面的鸡蛋开始
            for(int i=sum-2;i>=0;i--)
                printf(" %s",b[i]);
            printf("\n");
        }
    }
    return 0;
}