洛谷B3616 【模板】队列

题目传送门

蒟蒻的第一篇题解，不足之处很多，还请大佬见谅

---

1 队列

       队列在c++中是一种STL容器，今天要说的是正常的队列，头文件<queue>。

       想象一下中午在食堂打饭的场景，窗口前排了很长的队伍，你需要从队伍的后面进入队列，队伍中的第一个人打完饭后会离开队伍。

       这就是一种现实生活中的队列，队列容器的特点与它相似，是一种“先进先出（FIFO）”的容器，一个普通队列可以进行下列操作：

       1.queue<int> q;  :建立一个队列，命名为q，队列中存储的元素数据为int型。

       2.q.push(x);:将元素x插入队列q，要保证x为规定的数据类型。

       3.q.front(); :查询队列q的队首元素，如果此时队列中没有任何元素，则为等于0。

       4.q.pop();:将队列队首元素弹出，不过在执行此操作前需要判断队列中是否有

                         元素，如果队列为空会导致程序出错。

       5.q.empty();:判断队列是否为空，返回值包括1和0,1为真，0为假。

       6.q.size();:查询队列长度，如果队列为空返回0。

2 题目

题目描述

请你实现一个队列（queue），支持如下操作：

• push(x)：向队列中加入一个数 xx。
• pop()：将队首弹出。如果此时队列为空，则不进行弹出操作，并输出 ERR_CANNOT_POP。
• query()：输出队首元素。如果此时队列为空，则输出 ERR_CANNOT_QUERY。
• size()：输出此时队列内元素个数。

输入格式

第一行，一个整数 nn，表示操作的次数。

接下来 nn 行，每行表示一个操作。格式如下：

• 1 x，表示将元素 x 加入队列。
• 2，表示将队首弹出队列。
• 3，表示查询队首。
• 4，表示查询队列内元素个数。

输出格式

输出若干行，对于每个操作，按「题目描述」输出结果。

每条输出之间应当用空行隔开。

输入输出样例

输入 #1

13
1 2
3
4
1 233
3
2
3
2
4
3
2
1 144
3

输出 #1

2
1
2
233
0
ERR_CANNOT_QUERY
ERR_CANNOT_POP
144

说明/提示

样例解释

首先插入 2，队首为 2、队列内元素个数为 1。
插入 233，此时队首为 2。
弹出队首，此时队首为233。
弹出队首，此时队首为空。
再次尝试弹出队首，由于队列已经为空，此时无法弹出。
插入 144，此时队首为 144。

数据规模与约定

对于 100%100% 的测试数据，满足 n≤10000n≤10000，且被插入队列的所有元素值是 [1,1000000][1,1000000] 以内的正整数。

3 分析

       不出意外的话就是要使用队列容器了，有人可能会用数组模拟，但这毕竟是队列的板子题，更推荐用队列容器。

       题目很简单我们需要判断输入的指令并执行，其中插入操作要加一个特判，输入插入值，弹出操作和查询队首元素操作时也要判断队列是否为空，为空则输出特定字符串（特定字符串建议直接复制避免出错），否则就执行，而且要注意弹出操作指令是query不是pop。

       数据范围有些大，保险起见开个long long。

4 代码

#include<bits/stdc++.h>//蒟蒻打法,巨佬神犇不喜轻喷
using namespace std;
queue<int> q;//建立队列,队列中的元素类型为int型
int a[10000],n,x;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		if(a[i]==1)//插入指令
		{
			cin>>x;
			q.push(x);//插入x
		}
		if(a[i]==2)//弹出指令
		{
			if(q.size()==0)//判断队列是否为空
			{
				cout<<"ERR_CANNOT_POP"<<endl;//队列为空则输出ERR_CANNOT_POP
			}
			else
			{
				q.pop();//弹出操作
			}
		}
		if(a[i]==3)//输出队首元素指令
		{
			if(q.size()==0)//判断队列是否为空
			{
				cout<<"ERR_CANNOT_QUERY"<<endl;//队列为空输出ERR_CANNOT_QUERY
			}
			else
			{
				cout<<q.front()<<endl;//输出队首元素
			}
		}
		if(a[i]==4)//输出队列长度指令
		{
			cout<<q.size()<<endl;输出队列长度
		}
	}
	return 0;
}

无耻的求一个赞