【codevs 3187】队列练习3
2017-07-17 22:02
211 查看
题目描述 Description
比起第一题,本题加了另外一个操作,访问队头元素(编号3,保证访问队头元素时或出队时队不为空),现在给出这N此操作,输出结果。
输入描述 Input Description
N
N次操作(1入队 2出队 3访问队头)
输出描述 Output Description
K行(K为输入中询问的个数)每次的结果
样例输入 Sample Input
6
1 7
3
2
1 9
1 7
3
样例输出 Sample Output
7
9
比起第一题,本题加了另外一个操作,访问队头元素(编号3,保证访问队头元素时或出队时队不为空),现在给出这N此操作,输出结果。
输入描述 Input Description
N
N次操作(1入队 2出队 3访问队头)
输出描述 Output Description
K行(K为输入中询问的个数)每次的结果
样例输入 Sample Input
6
1 7
3
2
1 9
1 7
3
样例输出 Sample Output
7
9
#include<iostream> #include<cstdio> using namespace std; const int maxn=100000+10; int a[maxn],k[maxn]; int n,head,tail; void push(int s) { tail++; k[tail]=s; } void pop() { head++; } int main() { scanf("%d",&n); int r; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); if(a[i]==1) { scanf("%d",&r); push(r); } else if(a[i]==2) { pop(); } else if(a[i]==3) { cout<<k[head+1]<<endl; } } return 0; }
相关文章推荐
- Codevs 队列练习 合并版
- Codevs 队列练习 合并版
- 【codevs 3185】队列练习1
- codevs 3185-3187 队列练习x
- 【codevs 3186】队列练习2
- 3187 队列练习 3
- T3185 队列练习1 codevs
- jzoj 1365. 【队列练习】奇怪的电梯
- 练习--LINUX进程间通信之消息队列MSG
- codevs 1081 线段树练习 2 区间更新 单点查询 无lazy
- codevs 3119 高精度练习之大整数开根 (各种高精+压位)
- python编程练习---队列的实现
- 第六章堆排序之“最小优先级队列”(练习6.5-3)
- 数据结构_练习 第3章 栈和队列
- 栈和队列的练习
- c#常用集合类使用练习(队列Queue、栈Stack、哈希表Hashtable和动态数组ArrayList)(3):
- codevs1281 矩阵乘法 快速幂 !!!手写乘法取模!!! 练习struct的构造函数和成员函数
- 循环队列的自我练习
- [CodeVS 4927] 线段树练习5:两个Lazy Tag的线段树
- DFS练习-codevs-1295N皇后问题