有一个特异性的双端队列,该队列可以从头部到尾部添加数据,但是只能从头部移除数据。
现在要求移除数据的顺序为 1 到 n , 为了满足最后输出的要求,
请问,小 A 最少需要调整几次才能满足移除数据的顺序正好是 1 到 n
第一行一个整数 n ,表示数据范围,接下来有 2n 行,其中有 n 行为添加数据 指令 `head add x` 表示从头部添加数据 `x`,`tail add x` 表示从尾部添加数据 `x` 另外 n 行为移除数据指令,指令为 `remove` 形式,表示移除一个数据 1≤n≤3×10^5
一个整数,表示小 A 要调整的最小次数
华为OD机考,更便捷的考试方式 华为OD机考采用了先进的考试技术,可以随时随地进行考试,只需一个电脑和网络环境即可。考试者可以通过网上报名、网上预约考试时间和地点,无需再排长队等待,既省去了时间又更方便快捷。