STL<queue>的使用

队列是一种基本的线性数据结构。它满足先进先出（First In ,First Out）的原则。

我们可以应用这种数据结构实现很多复杂的问题。但每次要手写队列的相关函数并不省事，我们便可以应用STL中的queue库来使用队列。

1调用头文件

#include<queue>

2.定义队列

queue<int>q;

3.基本操作

push(). ----向队列中添加新元素，填入的新元素进入队尾。

pop(). ----弹出队顶元素，不返回任何值。

（刘汝佳先生的算法竞赛入门经典中说，验证一个人是不是程序员只要问他push的反义词是啥...233）

front(). ----返回队顶元素的值

back(). ----返回队尾元素的值

empty(). ----验证队列是否为空，若空返回true

size(). ----返回队列大小

【以题带点】

洛谷P1996约瑟夫问题

传送门https://www.luogu.org/problemnew/show/P1996

题目描述

n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.

输入输出格式

输入格式：

n m

输出格式：

出圈的编号

输入输出样例

输入样例#1：

10 3

输出样例#1：

3 6 9 2 7 1 8 5 10 4

说明

m,n≤100

【代码实现】

#include<iostream>

#include<cstdio>

#include<queue>

using namespace std;

int n,m,ex=1;

int main()

{

	scanf("%d%d",&n,&m);

	queue<int>q;

	for(int i=1;i<=n;i++) q.push(i);//队列初始化

	while(!q.empty())//在队列不为空时

	{

		if(ex==m)//ex记录数到第几个人，初始为1，数到时就弹出队顶元素

		{

			cout<<q.front()<<" ";//先输出完再弹出，并为ex重新赋值

			q.pop();

			ex=1;

		}

		else

		{

			ex++;

			q.push(q.front());//两条开始并不很理解的语句，push的作用不是把队首元素转移到队尾，而是在队尾再添加一个元素

			q.pop();//把刚才在队尾填的弹出

		}

	}

	return 0;

}

巴特西

STL<queue>的使用

题目描述

输入输出格式

输入输出样例

说明

最新文章

热门文章