U471919 HuangYuBo Parking System

题目背景

# 问题背景 小区的停车系统

题目描述

# 问题描述 假如你是 **H** 牌的停车系统的程序员,给你 $n$ 组数据,已知这个停车场的容量为 $m$ ,请你对于每一条车辆进出的数据给予反应。
你要做的很简单,只需要在每一次进场操作进行时判断是否开闸放行,在每一次出场操作时给出车辆的入场时间(如有)。
对于第$i$条操作:
- 当车辆想要入库: - 当空间足够,且库中找不到同一辆车时,开闸放行。 - 如果空间不够,或库中已经有这辆车了,做出错误处理,不予放行。 - 当车辆想要出库: - 当库中有这辆车时,开闸放行。 - 当库中无这辆车时,做出错误处理,不予放行。

输入格式

# 输入格式 第一行两个整数: $n\text和m$ 第 $2$ ~ $n+1$ 行: 首先一个字符串,表示车牌号; 然后是一个字符串,如果是 `in` ,表示车辆入库,后面会跟一个整数,表示入库时间; 如果是 `out` ,表示车辆出库。 举例: - `H5yr3t in 5`表示车辆 `H5yr3t` 在 $5$ ​时间单位时想要入库。 - `Hpqo234 out` 表示车辆 `Hpqo234` 想要出库。

输出格式

# 输出格式 输出共 $n$ 行。 对于第 $i$ 组数据: - 开闸放行时:输出 `车牌号 PASS` - 不予放行时:输出 `车牌号 DENIED` - 特别地,当出库开闸放行时,要在上述输出之后输出入库时间。 举个例子: - 当输出 `114514 PASS` 时,表示车辆 `114514` 成功入库; - 当输出 `123456 DENIED` 时,表示车辆 `123456` 入库/出库失败; - 当输出 `qwertyuiop PASS 10` 时,表示车辆 `qwertyuiop` 成功出库,它在10时间单位时入库。

说明/提示

# 数据范围 $1\leq n,m \leq 2\times 10^6$ 保证车牌号只有数字和字母,且长度不超过$50$​。 保证时间不超过`int`的范围。 # 温馨提示 如需使用加强版数据,请移步https://www.luogu.com.cn/problem/U549209