华为OD机试 特异性双端队列

2023-03-11  本文已影响0人  梦想橡皮擦

特异性双端队列 🚪

题目 📝

有一个特异性的双端队列,该队列可以从头部到尾部添加数据,但是只能从头部移除数据。

现在要求移除数据的顺序为 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机考,更便捷的考试方式 华为OD机考采用了先进的考试技术,可以随时随地进行考试,只需一个电脑和网络环境即可。考试者可以通过网上报名、网上预约考试时间和地点,无需再排长队等待,既省去了时间又更方便快捷。

上一篇 下一篇

猜你喜欢

热点阅读