栈操作-小邋遢的衣橱

题目描述
小邋遢 MS.JinlinMS.Jinlin 是个爱打扮的公主，他有很多晚礼服如 “LALA” “NIHAOMA” “WOBUHAO” “NIHAOBUHAO” 等众多衣服，可是由于衣服太多他要把它们装进箱子，但是作为公主，肯定是会突发奇想觉得哪件衣服好看，就把他拿了出来，当然那件衣服上面的衣服也被拿出来了，而且会弄乱了，小邋遢在经过几次的叠衣服和取衣服后，他想知道箱子里最上面的衣服是哪一件，如果箱子为空的话，就告诉她 Empty ，如果有多件一样的衣服，肯定是取走最上面的哪一件啦。

输入描述
第 11 行，输入NN，代表共计进行了几次操作。

第 22 行至第 N+1N+1 行，进行 in out 操作（in 为 放入衣服，out 为 取出衣服）

格式如下：

in name1
out name2
输出描述
输出 NN 次操作结束后箱子最上面的衣服名字，若箱子为空，输出 Empty。

输入输出样例
示例 1
输入

6
in AMDYES
in INTELNO
in USBAD
in CNYES
out INTELNO
in MDICN
copy
输出

MDICN
copy
示例 2
输入

5
in AMDYES
in INTELNO
in USBAD
in CNYES
out AMDYES
copy
输出

Empty
copy
运行限制
最大运行时间：1s
最大运行内存: 128M

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string>
#include <queue>
using namespace std;
string zhan[10005];
int top=0;
void in(string str)
{
    top++;
    zhan[top]=str;
}
void out()
{
    top--;
}
int main()
{
    int m;
    cin>>m;
    string state,name;
    while(m--)
    {
        cin>>state>>name;
        if(state=="in")
        {
            in(name);
        }
        else
        {
            while(zhan[top]!=name)
            {
                out();
            }
            out();

        }
       /* cout<<" "<<top<<endl;*/
    }
    if(top!=0) cout<<zhan[top];
    else cout<<"Empty";
}

栈操作相对于队列更好理解，out的使用需要考虑到，当找到目标衣服时需要进行删除操作，所以在while外层需要out一次，还是用stl写吧，这样写没啥意义，stl起码还能体验一下精简的代码，固然大家都看透了蓝桥杯爆力赛的本质，现在官方直接给爆力算法了。