蓝桥杯 算法提高 ADV-233 队列操作 queue 队列

算法提高 队列操作
时间限制：1.0s 内存限制：256.0MB
问题描述
　　队列操作题。根据输入的操作命令，操作队列（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

分析：
　　用make存操作，1 2 3对应题中的三个操作，switch-case来处理，主要是如果遇到下溢，则后面的所有操作都无效。这里我将meke置4，接下来无效的操作都存入num中，使switch-case始终执行default，防止干扰。
　　同时用flag存有效操作次数，最后的while循环中开始处理所有操作。

#include <iostream>
#include <queue>
using namespace std;

int main()
{
	int N;
	queue<int> a, b;
	int make = 0, num;
	int flag = 0;
	
	cin >> N;
	
	for(int i = 0; i < N; i++)
	{
		if(make != 4)	cin >> make;
		else			cin >> num;
		
		switch(make)
		{
			case 1:
				cin >> num;
				a.push(num);
				break;
			case 2:
				if(a.empty())
				{
					make = 4;
					b.push(num);
					break;
				}
				num = a.front();
				b.push(num);	//将出队操作的输出 入队 
				flag++;
				a.pop();
				break;
			case 3:
				num = a.size();
				b.push(num);	//将队长操作的输出 入队 
				flag++;
				break;
			default:
				break;
		}
	}
	
	num = 0;
	while(!b.empty())
	{
		if(num == flag)
		{
			cout << "no" << endl;
			break;
		}
		cout << b.front() << endl;
		b.pop();
		num++;
	}
	
	return 0;
}