UVA 540(p117)----Team Queue
2016-02-25 23:06
411 查看
#include<map> #include<cstdio> #include<queue> #include<iostream> #include<algorithm> using namespace std; const int maxn=1010; char cmd[50]; int t,n,cas=0,x; map<int,int> team; queue<int> q,qq[maxn]; void init() { team.clear(); while(!q.empty()) q.pop(); for(int i=0; i<maxn; i++) while(!qq[i].empty()) qq[i].pop(); } int main() { while(scanf("%d",&t)==1&&t) { init(); printf("Scenario #%d\n",++cas); for(int i=0; i<t; i++) { scanf("%d",&n); for(int j=0; j<n; j++) { scanf("%d",&x); team[x]=i; } } while(1) { scanf("%s",cmd); if(cmd[0]=='S') break; if(cmd[0]=='D') { int tmp=q.front(); int out=qq[tmp].front(); qq[tmp].pop(); if(qq[tmp].empty()) q.pop(); printf("%d\n",out); } else { scanf("%d",&x); if(qq[team[x]].empty()) q.push(team[x]); qq[team[x]].push(x); } } printf("\n"); } return 0; }题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=481
相关文章推荐
- UICollectionView 讲解-备
- POJ 3481 Double Queue(STL)
- 等待队列wait queue
- Marklogic学习 由浅入深(6)—— XQuery增删改查
- IOS学习 查看UIBarButtonSystemItem 类型图片 / pageControl的使用
- 封装一个UI控件的范例
- iOS 3D Touch使用<一、 Home Screen Quick Actions使用>
- Bluetooth
- StringBuffer和StringBuilder类
- POJ 3368 Frequent values (RMQ)
- IOS-UI-基本控件之UIButton
- IOS-UI-基本控件之UILabel
- IOS-UI-基本控件之UISwitch
- IOS-UI-基本控件之UIView
- IOS UI-控制器的生命周期
- 【LeetCode OJ 232】Implement Queue using Stacks
- 关于iOS UICollectionView的使用UICollectionViewFlowLayout
- 1051. Pop Sequence (25)
- IOS UI-模态视图
- Android 学习记录之equestWindowFeature简介