FZU2081 买票三人行 队列模拟
来源:互联网 发布:网络段子顺口溜 编辑:程序博客网 时间:2024/04/27 14:14
Problem 2081 买票三人行
Accept: 109 Submit: 391
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
lzs,v11,shadow三个人一起去火车站买票,售票处有三个窗口,每个窗口都有人在排队,三个人各自独立地选择了一个窗口去排队买票,现在已知从开始售票到某一时刻,三个售票窗口队列的人员流动信息,你知道他们分别是第几个买到票的人吗?
Input
输入第一行一个整数T( T <= 30),表示有T组数据。
每组数据第一行是一个整数n( 0 < n <= 50000),表示已知n条信息。
接下来n行,每行为以下两种形式之一:
x IN S 表示第x+1窗口队列的尾部进来了一个名字叫S的人。
x OUT 若此时x+1窗口队列中没有人排队,则忽略这条信息,否则表示第x+1窗口队列的头部那个人买到了票并且离开了队列。
其中 0 <= x < 3 ,S为长度不大于10的字符串,并且只包含小写字母和数字。
所有信息是按照时间递增顺序给出的,并且数据保证lzs,v11,shadow三个人的名字不会出现多于1次。
Output
对于每组数据输出四行,第一行为组数(从1开始),下面三行分别为lzs,v11,shadow三个人第几个买到票,若无法确定的输出Unknown,详细格式参见样例输出。
Sample Input
260 IN lzs1 IN v112 IN shadow0 OUT1 OUT2 OUT70 IN v112 OUT2 IN shadow1 IN ks0 OUT1 OUT2 OUT
Sample Output
Case 1:lzs:1v11:2shadow:3Case 2:lzs:Unknownv11:1shadow:3
思路:一开始用string+queue+map来模拟,一直在TLE和RE中徘徊了23次;以后使用STL真的要万分小心,后面把map和char去掉然后就过了,对于STL的内存泄露真心很难发现。OrZ
代码:
#include <iostream>#include <string>#include <queue>#include <cstdio>#include <map>using namespace std;char s4[20];char s1[3][20] ={{'l','z','s','\0'},{'v','1','1','\0'},{'s','h','a','d','o','w','\0'}};int c[3],k;struct Node{char s[20];}node;int main(){#ifdef CDZSC_Junefreopen("t.txt","r",stdin);#endif // CDZSC_Juneint n,t,x,p;scanf("%d",&t);p = 1;while(t--){queue<Node>q[3];k = 1;c[1] = c[2] = c[0] = 0;cin >> n;cout <<"Case "<<p++<<":"<<endl;for(int i = 0; i<n ;i++){scanf("%d%s",&x,s4);if(s4[0] == 'I'){scanf("%s",node.s);q[x].push(node);}else{if(!q[x].empty()){for(int i = 0; i<3;i++){if(strcmp(q[x].front().s,s1[i]) == 0) c[i] = k;}q[x].pop();k++;}}}for(int i = 0; i<3; i++){if(c[i]){printf("%s:%d\n",s1[i],c[i]);}else{printf("%s:Unknown\n",s1[i]);}}}return 0;}
0 0
- FZU2081 买票三人行 队列模拟
- 三人行
- 三人行
- 三人行
- 三人行
- 队列模拟
- 模拟队列
- 模拟队列
- NSCondition模拟买票的过程的简单实现
- 买票系统模拟Java高并发(ConcurrentQueue的解决方案)
- 三人行,必有我师
- 三人行,必有我师
- 栈模拟队列 队列模拟栈
- 队列模拟栈和栈模拟队列
- 栈模拟队列、队列模拟栈
- 栈模拟队列,队列模拟栈
- 1117 鸡蛋队列【模拟队列】
- 堆栈与队列模拟
- 实际接触springMVC后的简单理解
- Android中关于Volley的使用(一)加载图片
- 浮点型损失精度现象
- 系统配置
- webview与js的交互方式
- FZU2081 买票三人行 队列模拟
- C++标准里 string和wstring
- 设计模式(3)之抽象工厂模式
- 函数getopt()应用详解
- iOS 对UITextView以及UITextField的字数限制.
- Java初学习 - 取子串,查找串,去空格常用JAVA中去掉空格 1. String.trim() trim()是去掉首尾空格 2.str.replace(" ", ""); 去掉所有的方法说明
- JAVA使用FTPClient类读写FTP
- java.lang.UnsupportedOperationException: addView(View, LayoutParams) is not supported in AdapterView
- js同步访问native的方法