题意：

题目链接：hdu1387

看了好久好久的题目，没看懂，终于灵光一现，题目意思是有t个队伍，谁和谁是一个队的先告诉你，现在有一个新队列，如果执行 ENQUEUE X 的操作，这个队列里面已经有这个小队的成员在里面，就直接插到小队的末尾，如果没有，那就排在这个队列的最后一个，所以第一个插入操作一定是第二种情况，即队列里面没有你的队友，要排在最后一个；如果执行DEQUEUE 操作就就把队列前面的数输出；这题很容易想到用queue写，但是如何让数据插队是个问题，如果用链表或许可以，但个人觉得有点麻烦，其实我就是不会 ，换个角度，我们把不同队的数据分开存放，那取出来怎么办？再存一个队伍顺序的队列，先进去的队伍肯定是先出，（注意是说队伍），如果这个队伍的成员已经全部出去了就下一个队开始输出。

代码：

#include<cstdio>
#include<iostream>
#include<queue>
#include<algorithm>
#include<string>
#include<map>
#include<cstring>
using namespace std;
typedef long long ll;
string enter = "ENQUEUE", Out = "DEQUEUE";
map<ll, int>m;
int main() {
	int t, Scenario = 1;
	while (scanf("%d", &t) && t) {
		ll temp, n;
		m.clear();    //map就是为了在输入是判断是否有队友在队列里了 
		queue<ll>s[1100], had;
		while (t) {
			scanf("%d", &n);
			for (int i = 1; i <= n; i++) {
				int id = 0;
				scanf("%lld", &temp);
				m[temp] = t;    //一个队伍对应一个值
			}
			t--;
		}
		printf("Scenario #%dn",Scenario++);
		string msg;
		while (1) {
			cin >> msg;
			if (msg.compare("STOP") == 0) break;
			if (msg.compare(enter) == 0) {
				scanf("%lld", &temp);
				int camp = m[temp];  //camp记录值在map中对应的数
				if(s[camp].empty()) had.push(camp);  //如果这个队里面没人就排到后面，有的话就不用重复排了
				s[camp].push(temp);   
			}
			if (msg.compare(Out) == 0) {
				int i = had.front();  //在前的队伍先出来 
				printf("%lldn",s[i].front());  
				s[i].pop();
				if (s[i].empty()) had.pop();  //如果队伍空了就下一个队 
			}
		}
		printf("n");
	}
	return 0;
}

最后

以上就是激昂面包为你收集整理的HDU 1387（又是一天一题系列）代码：的全部内容，希望文章能够帮你解决HDU 1387（又是一天一题系列）代码：所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。