蓝桥杯练习题 ＜邋遢衣柜 栈＞

题目描述

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

输入描述

第 1行，输入N，代表共计进行了几次操作。

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

格式如下：

• in name1
• out name2

输出描述

输出 N次操作结束后箱子最上面的衣服名字，若箱子为空，输出 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

 这道题可以利用C++的stack容器，需要注意的点是这个最后输出不是遍历输出栈，然后注意下栈的几个接口

构造函数：

* `stack<T> stk;`                                 //stack采用模板类实现， stack对象的默认构造形式
* `stack(const stack &stk);`            //拷贝构造函数

赋值操作：

* `stack& operator=(const stack &stk);`           //重载等号操作符

数据存取：

* `push(elem);`      //向栈顶添加元素
* `pop();`                //从栈顶移除第一个元素
* `top(); `                //返回栈顶元素

大小操作：

* `empty();`            //判断堆栈是否为空
* `size(); `              //返回栈的大小

接下来是我的做法：

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

stack<string> cloth;

int main()
{
  // 请在此输入您的代码
  int N;
  string flag,name;
  cin >> N;
  for(int i=1;i<=N;i++)
  {
    cin >> flag;
    if(flag=="in")
    {
      cin >> name;
      cloth.push(name);
    }else if(flag=="out")
    {
      cin >> name;
      while(cloth.top()!= name)
      {
        cloth.pop();
      }
      cloth.pop();
    }
  }
  
  if(cloth.empty())
  {
    cout << "Empty"<<endl;
  }else
  {
    cout << cloth.top() <<endl;
  }
  return 0;
}