最近碰到一个专门制作大厂真题模拟题的网站：题库 - CodeFun2000，最近一直在上面刷题。今天来每日一题，这是2022年美团的一道题。稍微整理了一下自己的思路。下面是题目:

塔子哥刚学完栈这个数据结构，觉得非常的神奇。现在作为acm的预选队员之一，他被学长的一个问题给问趴下了。三天没有任何进展，你能帮帮他吗？

“栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。

塔子哥拿到了两个栈，现在需要将两个栈里面的元素合并为一个n排列。(也就是1~n各出现一次)

现在塔子哥允许有两个操作:

1.选择其中一个栈并弹出栈顶。但是被弹出的元素必须要是两个栈之间的最小值

2.将其中一个栈的栈顶元素弹出，之后放入另外一个栈的栈顶。

求能够完成任务最小操作次数

第一行为n， s z 1 sz_1 sz1​， s z 2 sz_2 sz2​即为要组成的n排列大小， s z 1 sz_1 sz1​， s z 2 sz_2 sz2​为两个栈的大小，其中0