最小调整顺序次数_100分_A卷_逻辑分析模拟

最小调整顺序次数

题目描述：

有一个特异性的双端队列，该队列可以从头部或尾部添加数据，但是只能从头部移出数据。
输入一个数字n，会依次添加数字 1~n（也就是添加n次）。
但是在添加数据的过程中，也会删除数据，要求删除必须按照 1~n 顺序进行删除，所以在删除时，可以根据需要调整队列中数字的顺序以满足删除条件。

输入输出描述：

输入描述：

  第一行一个数据N，表示数据的范围。
  接下来的 2N 行是添加和删除语句。其中：head add x 表示从头部添加元素 x，tail add 表示从尾部添加元素，remove表示删除元素。

输出描述：

  输出一个数字，表示最小的调整顺序次数。

示例1：

输入：
	5
	head add 1
	tail add 2
	remove
	head add 3
	tail add 4
	head add 5
	remove
	remove
	remove
	remove
输出：
	1
说明：
	第1步：[1]
	第2步：[1,2]
	第3步：头部删除1，无需调整，还剩[2]
	第4步：[3,2]
	第5步：[3,2,4]
	第6步：[5,3,2,4]
	第7步：头部删除2，调整顺序再删除，还剩[3，4，5]
	第8步：头部删除3，无需调整，还剩[4，5]
	第9步：头部删除4，无需调整，还剩[5]
	第10步：头部删除5，无需调整
	只需要调整1次

解题思路：

根据题目意思：
1、添加的数据是有序的： 1-n；
2、插入的时候是要么进行头插、要么进行尾插，当出现一次头插时，就会导致数据的顺序变得无序，需要进行一次调整；
3、当进行删除的时候，需不需要进行调整取决于在这次删除之前有没有进行过头插，如果进行的话就需要进行调整，如果都