首页 > 代码库 > UVa 540 (团体队列) Team Queue
UVa 540 (团体队列) Team Queue
题意：
每个人都属于一个团体，在排队的时候，如果他所在的团体有人在队伍中，则他会站到这个团体的最后。否则站到整个队伍的队尾。
输出每次出队的人的编号。
分析：
容易看出，长队中，在同一个团体的人是排在一起的。
所以用两个队列模拟即可，一个队列保留团体的编号，另外一个队列数组存放的是团体中每个人的编号。
1 #include <cstdio> 2 #include <queue> 3 #include <map> 4 using namespace std; 5 6 const int maxt = 1000 + 10; 7 map<int, int> team; 8 char cmd[10]; 9 10 int main()11 {12 //freopen("in.txt", "r", stdin);13 14 int T, kase = 0;15 while(scanf("%d", &T) == 1 && T)16 {17 printf("Scenario #%d\n", ++kase);18 19 for(int i = 0; i < T; i++)20 {21 int n, x;22 scanf("%d", &n);23 while(n--) { scanf("%d", &x); team[x] = i; }24 }25 queue<int> q, q2[maxt]; //团体队列 和 q2[i]表示团体i中成员的队列26 27 while(scanf("%s", cmd) == 1)28 {29 if(cmd[0] == ‘S‘) break;30 if(cmd[0] == ‘E‘)31 {32 int x, t;33 scanf("%d", &x);34 t = team[x];35 if(q2[t].empty()) q.push(t);36 q2[t].push(x);37 }38 else if(cmd[0] == ‘D‘)39 {40 int t = q.front();41 printf("%d\n", q2[t].front());42 q2[t].pop();43 if(q2[t].empty()) q.pop();44 }45 }46 puts("");47 }48 49 return 0;50 }
UVa 540 (团体队列) Team Queue
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。