特異性雙端隊(duì)列 ??

題目 ??

有一個特異性的雙端隊(duì)列，該隊(duì)列可以從頭部到尾部添加數(shù)據(jù)，但是只能從頭部移除數(shù)據(jù)。

• 小 A 一次執(zhí)行 2n$ 個指令往隊(duì)列中添加數(shù)據(jù)和移除數(shù)據(jù)，其中 n$ 個指令是添加數(shù)據(jù)(可能從頭部也可以從尾部添加)

• 依次添加 1 到 n$ , n$ 個指令是移出數(shù)據(jù)

現(xiàn)在要求移除數(shù)據(jù)的順序?yàn)?1 到 $n$ ， 為了滿足最后輸出的要求,

• 小 A 可以在任何時候調(diào)整隊(duì)列中的數(shù)據(jù)的順序

請問，小 A 最少需要調(diào)整幾次才能滿足移除數(shù)據(jù)的順序正好是 1 到 $n$

輸入 ??

第一行一個整數(shù) n$ ，表示數(shù)據(jù)范圍，接下來有 2n 行,其中有 n 行為添加數(shù)據(jù) 指令 `head add x` 表示從頭部添加數(shù)據(jù) `x`，`tail add x` 表示從尾部添加數(shù)據(jù) `x` 另外 n 行為移除數(shù)據(jù)指令,指令為 `remove` 形式,表示移除一個數(shù)據(jù) 1≤n≤3×10^5$

輸出 ??

一個整數(shù)，表示小 A 要調(diào)整的最小次數(shù)

題解地址 ??

• Python 題解：https://blog.csdn.net/hihell/article/details/128985575

• JS 題解：https://blog.csdn.net/hihell/article/details/129008952

• C++ 題解：https://blog.csdn.net/hihell/article/details/129150436

• JAVA 題解：https://blog.csdn.net/hihell/article/details/129150436

• C 題解：https://blog.csdn.net/hihell/article/details/129272822

• Go 題解：https://blog.csdn.net/hihell/article/details/129340795

華為OD機(jī)試

華為OD機(jī)考，更便捷的考試方式 華為OD機(jī)考采用了先進(jìn)的考試技術(shù)，可以隨時隨地進(jìn)行考試，只需一個電腦和網(wǎng)絡(luò)環(huán)境即可。考試者可以通過網(wǎng)上報(bào)名、網(wǎng)上預(yù)約考試時間和地點(diǎn)，無需再排長隊(duì)等待，既省去了時間又更方便快捷。