NYOJ J. 鸡蛋栈
来源:互联网 发布:淘宝网毛线手套 编辑:程序博客网 时间:2024/04/30 12:46
J. 鸡蛋栈
继队列之后,我们又来学习一种新的数据结构——栈。将队列的头部封闭后,就构成了栈这种数据结构,原来队列头部就是栈底,原来队列的尾部就是栈顶。栈与队列的不同就在于栈的底端是封闭的。所以,栈的插入和删除操作只能在栈的一端进行,即栈顶。栈的插入操作称为入栈,删除操作称为出栈。
底________________顶
|
底—————————顶
Input
第一行输入一个数T,表示有T组数据
第二行输入一个数N,表示有N种操作
接下来N行,每行一种操作,push表示将编号为x的鸡蛋放入栈中,pop表示拿走栈顶部的一个鸡蛋。
数据输入保证合法,栈中没有鸡蛋时不考虑出栈操作!
第二行输入一个数N,表示有N种操作
接下来N行,每行一种操作,push表示将编号为x的鸡蛋放入栈中,pop表示拿走栈顶部的一个鸡蛋。
数据输入保证合法,栈中没有鸡蛋时不考虑出栈操作!
Output
在N种操作完成以后,再将栈中的鸡蛋逐个出栈,按出栈顺序打印鸡蛋上的编号,两个编号之间用空格隔开。如果已没有鸡蛋,则输出"no eggs!"(不包含引号)。
Sample Input
13push 3push 2push 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;}
阅读全文
0 0
- NYOJ J. 鸡蛋栈
- nyoj-鸡蛋栈
- NYOJ I. 鸡蛋队列
- 鸡蛋栈
- 鸡蛋栈。
- 鸡蛋栈
- 鸡蛋栈
- 鸡蛋栈
- 鸡蛋栈
- 鸡蛋栈
- NYOJ_1140 鸡蛋栈
- 鸡蛋栈-OJ
- 1140鸡蛋栈
- 鸡蛋
- 1140 鸡蛋栈【模拟栈】
- nyoj1140鸡蛋栈(怒切一水)
- NYOJ J : CTX学长的找位置游戏
- J
- nginx 配置SSH
- yii2.0Rbac操作
- 在 Vim 中进行文本选择操作和使用标志
- From Gaussian Mixture Model To Fisher Vector
- Android编程TraceView工具使用方法
- NYOJ J. 鸡蛋栈
- scrapy-redis
- metasploit制作木马程序
- ionic下来刷新
- Ubuntu16.04 适用docker安装MySQL
- 模拟c语言strcat库函数。。
- HDP YARN MapReduce参数调优建议
- 我的电路实践
- Neural Discrete Representation Learning-代码分析