算法之路二:刘汝佳算法竞赛入门经典:STL队列 团体队列UVA540
来源:互联网 发布:雍正王朝 知乎 编辑:程序博客网 时间:2024/06/14 02:38
#include<cstdio>#include<queue>#include<map>using namespace std;const int maxt=1000+10;int main(){ int t,kase=0; while(scanf("%d",&t)==1&&t) { printf("Scenario #%d\n",++kase); map<int,int>team; for(int i=0;i<t;i++) { int n,x; scanf("%d",&n); while(n--) { scanf("%d",&x); team[x]=i; } } queue<int>q,q2[maxt]; for(;;) { int x; char cmd[10]; scanf("%s",cmd); if(cmd[0]=='S') break; else if(cmd[0]=='D') { int t=q.front(); printf("%d\n",q2[t].front()); q2[t].pop(); if(q2[t].empty()) q.pop(); } else if(cmd[0]=='E') { scanf("%d,&x"); int t =team[x]; if(q2[t].empty()) q.push(t); q2[t].push(x); } } printf("\n"); } return 0; }
0 0
- 算法之路二:刘汝佳算法竞赛入门经典:STL队列 团体队列UVA540
- 《算法竞赛入门经典2ndEdition 》例题5-6 团体队列(Team Queue, Uva540)
- 算法之路二:刘汝佳算法竞赛入门经典:栈和队列 铁轨UVa514
- 算法之路二:刘汝佳算法竞赛入门经典:栈和队列 矩阵链乘UVA442
- 算法之路二:刘汝佳算法竞赛入门经典:STL不定长数组 木块问题 UVA101
- 算法之路二:刘汝佳算法竞赛入门经典:STL映射 反片语UVA156
- 算法之路二:刘汝佳算法竞赛入门经典:STL排序与检索 大理石在哪 UVA10474
- 算法之路二:刘汝佳算法竞赛入门经典:STL集合 安迪的第一个字典 UVA10851
- UVA540:Team Queue(团体队列)
- 算法竞赛入门经典例题-优先队列(阿格斯)
- UVa540(队列数组)团体队列
- 算法之路二:刘汝佳算法竞赛入门经典 3.2开灯问题
- 算法之路二:刘汝佳算法竞赛入门经典 3.3蛇形填数
- 算法之路二:刘汝佳算法竞赛入门经典 3.4竖式问题
- 算法之路二:刘汝佳算法竞赛入门经典 3.5Tex中的引号 UVa272
- 算法之路二:刘汝佳算法竞赛入门经典 3.6WERTYU UVa10082
- 算法之路二:刘汝佳算法竞赛入门经典 3.7回文词 UVa401
- 算法之路二:刘汝佳算法竞赛入门经典 3.8猜数字游戏 UVa340
- leetcode--104. Maximum Depth of Binary Tree
- 【PAT-T】1014. Circles of Friends (35)
- innerHTML的使用
- NYOJ1 - A+B Problem
- 第七章 类
- 算法之路二:刘汝佳算法竞赛入门经典:STL队列 团体队列UVA540
- RAM和ROM的区别
- 使用informix的ontape实现指定时间点的数据恢复
- 高并发下数据写入与过期
- PAT(甲级)1050. String Subtraction (20)
- p2p服务程序开发
- 共同学习Java源代码-数据结构-NavigableSet接口和SortedSet接口
- munmap_chunk(): invalid pointer
- 字符流中第一个不重复的字符