华为机试真题 C++ 实现【最小调整顺序次数】【100%通过率】【2022.11 Q4 新题】

题目

给定一个队列，但是这个队列比较特殊，可以从头部添加数据，也可以从尾部添加数据，但是只能从头部删除数据。输入一个数字n，会依次添加数字1~n（也就是添加n次）。

但是在添加数据的过程中，也会删除数据，要求删除必须按照1~n按照顺序进行删除，所以在删除时，可以根据需要调整队列中数字的顺序以满足删除条件。
输入描述：

第一行一个数据N，表示数据的范围。

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

输出描述：

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

示例：

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次

思路
代码：

#include <iostream>
#include <string>
#include <map>
#include <set>
#include <vector>
#include <algorithm>
#include <numeric>

using namespace std;

int main()
{
	int n = 0;
	string operat;

	cin >> n;
	getchar();
	bool isOrder = true;
	int ans = 0;
	int size = 0;
	for (int i = 0; i < 2 * n; ++i)
	{
		getline(cin, operat);
		if (operat.find("remove") != string::npos)
		{
			if (isOrder == false)
			{
				isOrder = true;
				ans++;
			}
		}
		else if (operat.find("head add") != string::npos)
		{
			int pos = operat.rfind(" ");
			int data = stoi(operat.substr(pos + 1));
			if (size)
			{
				isOrder = false;
			}
			size++;
		}
		else if (operat.find("tail add") != string::npos)
		{
			int pos = operat.rfind(" ");
			int data = stoi(operat.substr(pos + 1));
			size++;
		}
	}

	cout << ans << endl;
	return 0;
}