秋招日寄day17

#巨人网络秋招# 巨人网络第二道编程手写解释器，nnd看了一眼直接给我吓跑了😭

本硕211，后端java，当时oc的有 招银、京东、携程、华为当时的顺序是招银(杭州)最先发offer，但是没去(女票去了)第二个是京东，但是京东base在北京，个人比较想到南方发展(毕竟女票在杭州)，京东当时给的还是小sp，稍显可惜。在纠结去不去京东的时候携程offer到了，base上海，给的也挺多(没有京东多)，但是周三周五居家很诱人，因为周末可能要跑到杭州去(后面发现不是所有bu都有这个福利，技术中心是有的)，遂来。现已工作一年，卷是肯定卷，但是确实经常有时间干自己的事情，好歹周末不用干活(笑)。最后提一嘴华为，当时泡池子跑了好久，我们那一年池子太深，我又投的杭研院，结果被卷四了，大概等...

到现在还没发来约面，好痛苦

题目描述有一个特异性的双端队列，该队列可以从头部或尾部添加数据，但是只能从头部移出数据。小A依次执行2n个指令往队列中添加数据和移出数据。其中n个指令是添加数据(可能从头部添加、也可能从尾部添加)，依次添加1到n;n个指令是移出数据。现在要求移除数据的顺序为1到n。为了满足最后输出的要求，小A可以在任何时候调整队列中数据的顺序。请问小A最少需要调整几次才能够满足移除数据的顺序正好是1到n;输入描述第一行一个整数n，表示数据范围。接下来有 2n 行，其中有n行为添加数据:指令“head add x”表示从头部添加数据x，“tail add x”表示从尾部添加数据x;另外n行为移出数据指令，指令为...