特異性雙端隊(duì)列

題目

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

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

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

現(xiàn)在要求移除數(shù)據(jù)的順序?yàn)?1 到 n nn ，

為了滿(mǎn)足最后輸出的要求,

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

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

輸入

第一行一個(gè)整數(shù) n nn ，表示數(shù)據(jù)范圍，接下來(lái)有 $2n $行,其中有 n 行為添加數(shù)據(jù)

指令 head add x 表示從頭部添加數(shù)據(jù) x，tail add x 表示從尾部添加數(shù)據(jù) x

另外 n nn 行為移除數(shù)據(jù)指令,指令為 remove 形式,表示移除一個(gè)數(shù)據(jù)

1≤n nn≤3×1 0 5 10^510?

5

?

輸出

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

示例一

輸入

3

head add 1

remove

tail add 2

head add 3

remove

remove

1

2

3

4

5

6

7

輸出

1

————————————————

版權(quán)聲明：本文為CSDN博主「夢(mèng)想橡皮擦」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。

原文鏈接：https://blog.csdn.net/hihell/article/details/128985575

華為od 2023 | 什么是華為od，od 薪資待遇，od機(jī)試題清單

https://dream.blog.csdn.net/article/details/128980730

華為OD機(jī)試真題大全，用 Python 解華為機(jī)試題 | 機(jī)試寶典

https://dream.blog.csdn.net/article/details/129221789

【華為OD機(jī)試】全流程解析+經(jīng)驗(yàn)分享,題型分享,防作弊指南）

https://blog.csdn.net/hihell/article/details/129111620

華為od機(jī)試，獨(dú)家整理 已參加機(jī)試人員的實(shí)戰(zhàn)技巧

https://dream.blog.csdn.net/article/details/129270511