设有一个可停放 N 辆汽车的狭长停车场 , 只有一个大门供车辆出入 。 车辆按到达先后顺序依次从最里面向大门口停放 。 如果已放满 N 辆车 , 再来的车辆只能在大门外的便道上等待 , 一旦有车辆从停车场离开排在便道上的车辆可依次进入停车场 。停车场中某辆车离开时 , 在它之后进入停车场的车辆必须为它让路退出停车场 , 等该车辆离开后其后车辆依原次序进入停车场 。 每辆汽车在离开时 , 都要依据停留时间交费 ;停在便道上的车辆不收费 , 在便道上某辆汽车进入停车场或离去后 , 其余车辆仍然保持原来次序。
汽车的模拟输入信息格式可以是 : ( 到达 / 离去的标识 , 汽车牌照号码 , 到达 / 离去的时刻) 。 例如 , ( ‘A’,1,5 ) 表示 1 号牌照汽车在时刻 5 到达 , 而 ( ‘D’,5,20 ) 表示 5 号牌照汽车在时刻 20 离去 。 整个程序在输入信息 (‘E’,0,0 ) 时结束 。
要求程序输出每辆车到达后的停车位置 ( 停车场或便道上 ) , 以及某辆车离开停车场时应交纳的费用和在停车场内停留的时间 。