隧道测量,

c++ 数据结构隧道(Tunel)
现有一条单向单车道隧道,每一辆车从隧道的一端驶入,另一端驶出,不允许超车
该隧道对车辆的高度有一定限制,在任意时刻,管理员希望知道此时隧道中最高车辆的高度是多少 现在请你维护这条隧道的车辆进出记录,并支持查询最高车辆的功能
输入
第一行仅含一个整数,即高度查询和车辆出入操作的总次数n 以下n行,依次这n次操作.各行的格式为以下几种之一：
E x //有一辆高度为x的车进入隧道（x为整数）
D //有一辆车离开隧道
M //查询此时隧道中车辆的最大高度
输出
若D和M操作共计m次,则输出m行 对于每次D操作,输出离开隧道车辆的高度 对于每次M操作,输出所查询到的最大高度
输入
第一行仅含一个整数,即高度查询和车辆出入操作的总次数n
以下n行,依次这n次操作.各行的格式为以下几种之一：
1. E xx09x09//有一辆高度为x的车进入隧道（x为整数）
2. Dx09x09//有一辆车离开隧道
3. Mx09x09//查询此时隧道中车辆的最大高度
输出
若D和M操作共计m次,则输出m行
对于每次D操作,输出离开隧道车辆的高度
对于每次M操作,输出所查询到的最大高度
输入样例
9
E 5
E 6
M
E 2
M
D
M
D
M
输出样例
6
6
5
6
6
2