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

公主小邋遢的晚礼服整理

原创已于 2022-03-14 17:42:37 修改 · 684 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c++ #职场和发展

于 2022-03-13 01:25:56 首次发布

比赛专栏收录该内容

15 篇文章

订阅专栏

该程序描述了一个关于公主小邋遢整理晚礼服的故事，通过一个模拟的栈操作来找出最后留在箱顶的晚礼服。程序读取输入的操作指令，包括将衣服放入箱子（in）和取出衣服（out），并使用栈的数据结构来模拟这个过程。最终，程序会输出在所有操作后箱顶的衣服名称，如果箱子为空则显示'Empty'。

题目描述

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