题目描述
小邋遢 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; }
