我是靠谱客的博主 完美翅膀,这篇文章主要介绍POJ 2259 Team Queue(队列),现在分享给大家,希望可以做个参考。

传送门

题目大意

现在有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内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(46)

评论列表共有 0 条评论

立即
投稿
返回
顶部