本期題目:特異性雙端隊列 or 最小調整順序次數
題目
有一個特異性的雙端隊列,該隊列可以從頭部到尾部添加數據,但是隻能從頭部移除數據。 小 A 一次執行 2n 個指令往隊列中添加數據和移除數據, 其中 n 個指令是添加數據(可能從頭部也可以從尾部添加) 依次添加 1 到 n , n 個指令是移出數據 現在要求移除數據的順序爲 1 到 n , 爲了滿足最後輸出的要求, 小 A 可以在任何時候調整隊列中的數據的順序 請問,小 A 最少需要調整幾次才能滿足移除數據的順序正好是 1 到 n
輸入
第一行一個整數 n ,表示數據範圍 接下來有 2n 行,其中有 n 行爲添加數據: 指令head add x
表示從頭部添加數據x
tail add x
表示從尾部添加數據x
另外 n 行爲移除數據指令,指令爲remove
形式,表示移除一個數據 1≤n≤3×10^5
輸出
一個整數,表示小 A 要調整的最小次數
題解地址 📤
- ⭐️ 華爲 OD 機考 Python https://dream.blog.csdn.net/article/details/128985575
- ⭐️ 華爲 OD 機考 C++ https://dream.blog.csdn.net/article/details/129150436
- ⭐️ 華爲 OD 機考 JS https://dream.blog.csdn.net/article/details/129008952
- ⭐️ 華爲 OD 機考 JAVA https://dream.blog.csdn.net/article/details/129259164
- ⭐️ 華爲 OD 機考 Golang https://dream.blog.csdn.net/article/details/129341438
- ⭐️ 華爲 OD 機考真 C 語言 https://dream.blog.csdn.net/article/details/129572143
華爲 OD 機試
華爲 OD 機試是華爲德科選拔人才的一種方式。這種機試主要考察應聘者在計算機科學和相關領域的知識、技能和能力。機試包括編程題目、算法設計與實現、數據結構、操作系統等方面的內容,並且涉及到各種編程語言和工具。
華爲 OD 機試的目的是評估應聘者的技術水平和解決問題的能力,以便於確認其是否適合加入華爲德科團隊。在機試過程中,還會考察應聘者的思維方式、溝通能力、團隊協作意識等軟實力素質。
參加華爲 OD 機試是一個展示自己能力和獲得工作機會的好方式。通過認真準備和表現優異,應聘者有可能成爲華爲德科的一員,加入這個高水平的研發團隊,一起探索未來科技的發展。