小邋遢的衣橱工具简化版

题目描述

小邋遢 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

输出

MDICN

示例 2

输入

5
in AMDYES
in INTELNO
in USBAD
in CNYES
out AMDYES

输出

Empty

运行限制

最大运行时间：1s
最大运行内存: 128M

#include <iostream>
#include <stack>
using namespace std;

stack<string> mystack;

int main()
{
  int n;
  cin>>n;
  while(n--)
  {
    string type,name;
    cin>>type>>name;
    if(type=="in")
    mystack.push(name);
    else 
    {
      while(mystack.top()!=name)//查找的元素不在栈顶
      {
        mystack.pop();
      }
      mystack.pop();
    }
  }
  if(mystack.empty()) cout<<"Empty"<<endl;
  else cout<<mystack.top();
  return 0;
}