【题解】poj2259 队列+map

最新推荐文章于 2021-01-26 19:21:41 发布

wwt9b15bs

最新推荐文章于 2021-01-26 19:21:41 发布

阅读量262

点赞数

分类专栏： poj 算法竞赛进阶指南队列 map 文章标签：队列 map

本文链接：https://blog.csdn.net/qq_41958841/article/details/82219634

版权

这篇博客介绍了如何利用队列和Map数据结构解决poj2259题目中的队伍管理问题。内容包括将小组编号存储在队列中，成员加入对应的小组队列，以及按照特定规则进行出队操作。

摘要由CSDN通过智能技术生成

题目链接
建立一个队列存储队伍team中所有小组的编号，再为每个小组i建立一个队列mem[i]存储这个小组中的所有成员。当一个编号为x，组号为y的人来到队伍时，我们直接把x插入mem[y]末尾。如果插入之前mem[y]是空的，就把y插入到team末尾。出队时把mem[y]队头出队，如果mem[y]为空，就在team里面出队。

#include<cstdio>
#include<queue>
#include<cstring>
#include<map>
using namespace std;
#define _rep(i,a,b) for(int i=(a);i<=(b);i++)
#define _for(i,a,b) for(int i=(a);i<(b);i++)
const int N=