这道题是在清华大学邓俊辉老师的数据结构上碰到的,原题如下:
描述
现有一条单向单车道隧道,每一辆车从隧道的一端驶入,另一端驶出,不允许超车
该隧道对车辆的高度有一定限制,在任意时刻,管理员希望知道此时隧道中最高车辆的高度是多少 现在请你维护这条隧道的车辆进出记录,并支持查询最高车辆的功能
输入
第一行仅含一个整数,即高度查询和车辆出入操作的总次数n 以下n行,依次这n次操作。各行的格式为以下几种之一:
-
E x //有一辆高度为x的车进入隧道(x为整数)
这道题是在清华大学邓俊辉老师的数据结构上碰到的,原题如下:
描述
现有一条单向单车道隧道,每一辆车从隧道的一端驶入,另一端驶出,不允许超车
该隧道对车辆的高度有一定限制,在任意时刻,管理员希望知道此时隧道中最高车辆的高度是多少 现在请你维护这条隧道的车辆进出记录,并支持查询最高车辆的功能
输入
第一行仅含一个整数,即高度查询和车辆出入操作的总次数n 以下n行,依次这n次操作。各行的格式为以下几种之一:
E x //有一辆高度为x的车进入隧道(x为整数)