codevs 3185 队列练习1
来源:互联网 发布:15年nba总决赛个人数据 编辑:程序博客网 时间:2024/06/05 12:39
题目描述 Description
给定一个队列(初始为空),只有两种操作入队和出队,现给出这些操作请输出最终的队头元素。 操作解释:1表示入队,2表示出队
输入描述 Input Description
N(操作个数)
N个操作(如果是入队则后面还会有一个入队元素)
具体见样例(输入保证队空时不会出队)
输出描述 Output Description
最终队头元素,若最终队空,输出”impossible!”(不含引号)
样例输入 Sample Input
3
1 2
1 9
2
样例输出 Sample Output
9
数据范围及提示 Data Size & Hint
对于100%的数据 N≤1000 元素均为正整数且小于等于100
代码:
1 #include<iostream> 2 using namespace std; 3 int a[1010],n; 4 int main() 5 { 6 int x,y,head=0,tail=0; 7 cin>>n; 8 for(int i=1;i<=n;i++) 9 {10 cin>>y;11 if(y==1)12 {13 cin>>x;a[tail]=x;14 tail++;15 }16 if(y==2)17 {18 head++; 19 }20 }21 if(head==tail) cout<<"impossible!";22 else cout<<a[head];23 return 0;24 }
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
- Struts2快速入门
- Android GreenDao3.2.0使用
- 框架的问题
- 没有配置localhost的后果
- chrom google 浏览器 调试时js无法刷新的解决方法
- codevs 3185 队列练习1
- Action
- 将博客搬至CSDN
- hibernate get() load() 区别
- 设计模式之工厂模式使用
- Docker 中如何连接多个 Container 协同工作
- 深入Java对象的比较
- 矩形嵌套
- ZOJ 3953 Intervals