鸡蛋队列
来源:互联网 发布:龙腾世纪捏脸数据 编辑:程序博客网 时间:2024/04/30 09:12
将两根筷子平行的放在一起,就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫做入队(push),将筷子之间的鸡蛋拿出来叫做出队(pop)。但这两种方式有特殊的定义,对于入队,只能将鸡蛋从队列的尾部向里放入;对于出队,只能将鸡蛋从队列的头部向外将鸡蛋拿出来。
将①、②入队:
头____________尾 _____________ ______________
← ① ← ② ① ← ② ① ②
______________ _____________ ______________
将①、②出队:
头____________尾 ______________ ______________
← ① ← ② ① ← ② ① ②
______________ ______________ ______________
输入
第二行输入一个数N,表示有N(N<=10)种操作
接下来N行,每行一种操作,push表示将编号为x的鸡蛋放入队列中,pop表示拿走队列头部的一个鸡蛋。
数据输入保证合法,队列中没有鸡蛋时不会有出队操作!
输出
样例输入
23push 1 push 2push 32push 1pop
样例输出
1 2 3no eggs!
#include<stdio.h>#include<string.h>int main(){ int front,end,m,n,num,i,a[11010]; char s1[5],s2[]="push",s3[]="pop"; scanf("%d",&m); while(m--){ front=end=0; scanf("%d",&n); while(n--){ scanf("%s",s1); if(strcmp(s1,s2)==0){ scanf("%d",&num); a[end++]=num; } else if(strcmp(s1,s3)==0) a[front++]; } if(front==end) printf("no eggs!\n"); else{ for(i=front;i<end;i++) printf("%d ",a[i]); printf("\n"); } } return 0;}
- 鸡蛋队列
- 鸡蛋队列
- 鸡蛋队列
- NYOJ I. 鸡蛋队列
- 1117 鸡蛋队列【模拟队列】
- nyoj1117 鸡蛋队列 (双端队列,deque)
- 鸡蛋
- 画鸡蛋
- 鸡蛋相关
- 鸡蛋做法
- 属性【鸡蛋】
- 鸡蛋饭
- 鸡蛋饭
- 鸡蛋饭
- 鸡蛋饭
- 鸡蛋饭
- 鸡蛋饭
- 鸡蛋饭
- maven 加入json-lib 的jar包,报错:Missing artifact net.sf.json-lib:json-lib:jar:2.4:compile的解决方法
- 队花的烦恼一
- bootstrap学习
- MVC自定义路由,实现二级域名类导致的找到多个与名为xxx的控制器匹配的类型的错误
- hello
- 鸡蛋队列
- CentOS 7 维护的一些小技巧
- 云计算的三种服务模式:IaaS,PaaS和SaaS
- Android之MediaStore
- 同步通信与异步通信区别
- 随机森林和GBRT的区别
- PronressBar(进度条)的使用
- 百度地图地位162问题解决
- spring定时任务详解(@Scheduled注解)