蓝桥杯：栈 和 例题 ：小邋遢的衣橱

题目描述

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

输入描述

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

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

格式如下：

• in name1
• out name2

输出描述

输出 N 次操作结束后箱子最上面的衣服名字，若箱子为空，输出 Empty。

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

stack<string> myStack;

int main ()
{
	int N;
	cin >> N;
	
	for(int i = 0; i < N; i++){
		string op,name;
		cin >> op >> name;
		if(op == "in") myStack.push(name);
		else{
			while(myStack.top() != name){
				myStack.pop();
			}
			myStack.pop();
		}
	}
	
	if(myStack.empty()) cout << "Empty" << endl;
	else {
		cout << myStack.top() << endl;
	}
	
	
	
	return 0;
}