【codevs 3185】队列练习1
来源:互联网 发布:淘宝cpu散片哪家靠谱 编辑:程序博客网 时间:2024/05/17 03:30
题目描述 Description
给定一个队列(初始为空),只有两种操作入队和出队,现给出这些操作请输出最终的队头元素。 操作解释:1表示入队,2表示出队
输入描述 Input Description
N(操作个数)
N个操作(如果是入队则后面还会有一个入队元素)
具体见样例(输入保证队空时不会出队)
输出描述 Output Description
最终队头元素,若最终队空,输出”impossible!”(不含引号)
样例输入 Sample Input
3
1 2
1 9
2
样例输出 Sample Output
9
#include<iostream>#include<cstdio>using namespace std;const int maxn=1000+1;int a[maxn],k[maxn];int n,head=0,tail=0;int rudui(int s){ tail++; k[tail]=s;}void chudui(){ head++;}int main(){ int r; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&a[i]); if(a[i]==1) { scanf("%d",&r); rudui(r); } else if(a[i]==2) { chudui(); } } if(head>=tail) { cout<<"impossible!"<<endl; } else cout<<k[head+1]<<endl; return 0;}
阅读全文
0 0
- codevs 3185 队列练习1
- 【codevs 3185】队列练习1
- codevs 3186 队列练习2
- Codevs 队列练习 合并版
- 【codevs 3186】队列练习2
- 【codevs 3187】队列练习3
- 【codevs 3137】栈练习1
- [codevs]: 线段树练习1-4
- 队列练习 1
- Codevs_P3185 队列练习1
- 队列练习1 : HDOJ1276
- Codevs 3137 栈练习1(简单栈)
- <线段树系列1> codevs 1080 线段树练习
- 队列练习
- CODEVS 3139 栈练习3
- DFS练习-codevs-1116四色问题
- codevs线段树练习3
- [codevs] 线段树练习4
- 【剑指Offer】面试题57:删除链表中重复的结点
- 欧式距离 caffe tensorflow
- 【动态规划】[UVA1025]A Spy in the Metro 城市里的间谍
- iOS基石——UIView
- STL学习笔记-vector
- 【codevs 3185】队列练习1
- cordova-plugin-crosswalk-webview 安装出现错误
- 调试QWebView中javascript代码的方法
- Scala-数组的使用
- python下setuptools安装
- [每日高赞翻译stackoverflow](1)string 和 String 的区别
- Linux下的软件Mysql完全卸载(包括其依赖和库等残留文件)
- Hibernate懒加载异常: org.hibernate.LazyInitializationException: could not initialize proxy
- 软件测试分类