Team Queue
程序员文章站
2024-03-18 21:59:04
...
题意:给出t组人的编号,每组有n个人,还有一个团队队列,现在要对其进行两种操作:
1、ENQUEUE x操作:
将x添加到这个队列中,如果与x同组的人也在这个队列中,那么x会直接插入到同组人的后面,如果没有,则直接插入到队尾
2、DEQUEUE 操作:
将这个团队队列的第一个人弹出并输出他的编号
思路:
用一个队列去存储每一个队伍的编号,再用t个队列存储每一组的人,这样通过队列中的编号可以确定一个组的队列,再从这个组的队列进行操作。可以用数组模拟,也可以直接用STL里的queue。
代码:
#include <map>
#include <queue>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1010;
int n , t;
int teams[N][N];//存储每个人的编号
map < int , int > ID;//map用于快速查找每个人在第几组
inline void init()//初始化
{
ID.clear();
memset(teams , 0 , sizeof teams);
}
int main(void)
{
int ca = 1;
while(scanf("%d",&t) != EOF && t)
{
init();
for(int i = 0 ; i < t ; ++i)//输入n个组的编号
{
scanf("%d",&n);
for(int j = 0 ; j < n ; ++ j)
{
scanf("%d",&teams[i][j]);
ID[teams[i][j]] = i;
}
}
printf("Scenario #%d\n" , ca ++);
string op;
queue < int > teamqueue;//团队队列
queue < int > queues[N];//每一组的队列
while(cin >> op && op[0] != 'S')
{
if(op[0] == 'E')//第一种操作
{
int x;
scanf("%d",&x);
int id = ID[x];
if(!queues[id].empty()) queues[id].push(x);
else
{
teamqueue.push(id);
queues[id].push(x);
}
}
else//第二种操作
{
int id = teamqueue.front();
cout << queues[id].front() << endl;
queues[id].pop();
if(queues[id].empty()) teamqueue.pop();
}
}
puts("");
}
queue < int > q;
return 0;
}