1005. 分时操作系统

单点时限: 3.0 sec

内存限制: 256 MB

ACM (Advanced Computer Machine)是一种新出的计算机硬件系统,它正面临上市,但是缺少一种操作系统来配合它独特的硬件。所以,公司决为它开发一种新的操作系统。在这个操作系统中,所有的进程都用 PID 来表示,它是一个正整数,每个程序都有唯一的一个 PID 来区分。因为它是一个分时操作系统,所以每个程序都有一定的时间,所以系统需要写一个程序执行的序列。你作为这个开发小组一员,将负责写一个程序来生成这个序列。

ACM 的一条指令 Register 是双字节指令,用来注册一个程序的运行,格式是这样的 :

Register PID TIME

PID 是程序的 PID 号,TIME 这个 PID 所对应的程序运行的时间间隔 (单位为 MS)。PID,TIME 是正整数。

另一条指令是 EndRegister,用来表示 Register 指令的结束。

最后是指令 Run,格式如下:

Run NUM

NUM 生成指令的长度。

例如 :

Register 2004 200

Register 2005 300

EndRegister

Run 5

那么程序执行的序列是 :

2004

2005

2004

2004

2005

输入格式

第一行有一个正整数 n,表示有几个测试数据。

每一个测试数据包含一组指令(Register,EndRegister,Run),对于每一组数据,0<PID<=2^16,0<TIME<=1000,0<NUM<=10000。你可以假定没有超过 1000 条的 Register 指令,并且只有一条 EndRegister 和 Run 指令。

如果有几条指令同时发生,那么按他们的 PID 大小,从小到大的输出。

输出格式

对于每一组测试数据,第一行输出是第几个数据”test case n:”,之后的 NUM 行输出生成的指令。两组数据之间空一行。

样例

Input
2
Register 2004 200
Register 2005 300
EndRegister
Run 5
Register 2004 100
Register 2005 200
EndRegister
Run 6
Output
test case 1:
2004
2005
2004
2004
2005
test case 2:
2004
2004
2005
2004
2004
2005

99 人解决,170 人已尝试。

121 份提交通过,共有 537 份提交。

4.4 EMB 奖励。

创建: 19 年,12 月前.

修改: 7 年,2 月前.

最后提交: 9 月前.

来源: Beijing 2004

题目标签
STL