问题描述
队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。
输入格式
第一行一个数字N。
下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。
输出格式
若干行每行显示一个2或3命令的输出结果。注意:2.出队命令可能会出现空队出队(下溢),请输出“no”,并退出。
样例输入
7
1 19
1 56
2
3
2
3
2
样例输出
19
1
56
0
no
数据规模和约定
1<=N<=50
分析:用C++的STL队列实现~
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 |
#include <iostream> #include <queue> using namespace std; int main() { int n; cin >> n; queue<int> q; for (int i = 0; i < n; i++) { int query, temp; cin >> query; if (query == 1) { cin >> temp; q.push(temp); } else if (query == 2) { if (q.empty()) { cout << "no" << endl; return 0; } else { cout << q.front() << endl; q.pop(); } } else if (query == 3) { cout << q.size() << endl; } } return 0; } |
❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼