nyoj-鸡蛋栈

鸡蛋栈

Time Limit: 1000ms

Memory Limit: 128000KB

64-bit integer IO format:      Java class name:

Submit  Status

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

底________________顶

|

底—————————顶

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

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

你是不是在WA  TL  PE中徘徊了好几个小时........

恭喜你 ，我也是····

下面我介绍几个易错点

首先，题目上没给，push后面的数时int 存不下的·····

那咋办···呐只能用char了····具体看代码

输出中是两个之间没空格·····

没看见的自己去厕所阔阔自己

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char a[20],b[20005];
char s[20005][20];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,top=0;
        scanf("%d",&n);
        while(n--)
        {
            scanf("%s",a);
            if(strcmp(a,"push")==0)
            {
                scanf("%s",b);
                strcpy(s[top++],b);
            }
            if(strcmp(a,"pop")==0&&top!=0)
            {
                top--;
            }
        }
        if(top>0)
        {
            for(int i=top-1; i>=1; i--)
            {
                printf("%s ",s[i]);
            }
            printf("%s",s[0]);
            printf("\n");
        }
        else
        {
            printf("no eggs!\n");
        }
    }
    return 0;
}