概述
传送门
题目大意
现在有t组队伍,每个队伍有一些人,每当有人来的时候,只要前面有他认识的(即在一个队的),他就可以插进去,否则就要从后面排队,问每次输出是谁
思路
维护两个队列
一个qt用来存当前已经有人的队伍的标号,即只要这个队伍里其他人来了,就可以插进来
一个qd用来存队伍内部的先来后到
代码
queue<int> qd[maxn];//各个team内部排序
queue<int> qt;//team排序
int vist[maxn];
int main(){
int t;
int cnt=0;
map<int,int> vis;
while(~scanf("%d",&t)){
if(t==0) break;
最后
以上就是完美翅膀为你收集整理的POJ 2259 Team Queue(队列)的全部内容,希望文章能够帮你解决POJ 2259 Team Queue(队列)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复