UVa 540 Team Queue

最新推荐文章于 2024-04-08 19:31:23 发布

最新推荐文章于 2024-04-08 19:31:23 发布 · 228 阅读

本文介绍了一种使用短队列来模拟多个队列的操作问题，通过存储队列顺序而非具体元素来简化问题，并分享了实现代码及调试经验。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：点击打开链接

思路：将每个组的排队情况都用短的队列存起来，观察可得总的队列的顺序中每一段都是一个短的队列，所以用这些短的队列构造总的队列时，只用存储顺序就可以了。

提交两次：第一次presentation error ,原因是多组数据未用空行分隔，以后要多注意格式问题。

代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
using namespace std;
int main() {
	int t=0;
	while(1) {
		int n;
		string a;
		queue<int> longque;
		queue<int> shortque[1001];
		map<int,int> group;
		cin>>n;
		if(n==0) {
			break;
		}
		t++;
		cout<<"Scenario #"<<t<<endl;
		for(int i=1;i<=n;i++){
			int m;
			cin>>m;
			int x;
			for(int j=1;j<=m;j++){
				cin>>x;
				group[x]=i;
			}
		}
		while(cin>>a) {
			if(a=="ENQUEUE") {
				int x;
				cin>>x;
				if(shortque[group[x]].empty()){
					longque.push(group[x]);
				}
				shortque[group[x]].push(x);
			} else if(a=="DEQUEUE") {
				while(shortque[longque.front()].empty()){
					longque.pop();
				}
				cout<<shortque[longque.front()].front()<<endl;
				shortque[longque.front()].pop();
			} else if(a=="STOP") {
				break;
			}
		}
		cout<<endl;
	}
	return 0;
}