99 人解决,170 人已尝试。
121 份提交通过,共有 537 份提交。
4.4 EMB 奖励。
单点时限: 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 行输出生成的指令。两组数据之间空一行。
2 Register 2004 200 Register 2005 300 EndRegister Run 5 Register 2004 100 Register 2005 200 EndRegister Run 6
test case 1: 2004 2005 2004 2004 2005 test case 2: 2004 2004 2005 2004 2004 2005
99 人解决,170 人已尝试。
121 份提交通过,共有 537 份提交。
4.4 EMB 奖励。