蓝桥云课-3742 小蓝的神秘盒子

1.问题描述

蓝桥账户中心

在古老的城堡中，小蓝找到了一个神秘的盒子。这个盒子有一个奇特的魔法——每当有人对它说出一个数字，它就会制造一个能量值与数字相同的宝石，并存入盒子中，这些宝石会按照他们被制造出的顺序排列。但是，盒子也有个特殊的指令：

当人们对它说出 "0" 时，它就会把最新制造的宝石从盒子中取出。如果盒子中没有宝石，则不做任何操作。

小蓝想测试这个神秘盒子的魔法，他会按顺序对盒子说出 n 个数字（包括 "0"），你的任务是模拟这个过程，并在说完这 n 个数字后将盒子中的宝石的能量值逆序输出。

输入格式

输入的第一行包含一个整数 n（1≤n≤105），表示小蓝会对盒子说出的数字的数量。

第二行包含 n 个整数 a1,a2, ⋯,an（1≤ai≤105），表示小蓝说出的数字。如果 ai=0，则从盒子中弹出最新的宝石。否则，盒子将制造并存入一个能量值为 ai的宝石。

输出格式

输出每一步后盒子中的宝石，每个宝石用其对应的数字表示。每一步的结果应该在新的一行中输出。

样例输入

5

1 2 0 3 1

样例输出

1

3

1

2.算法分析和描述

(1)使用一个 stack<int> 数据结构来模拟盒子，栈的特性（后进先出）非常适合这个场景。

对于每个输入的数字：如果数字是非零正整数 ai，表示制造一个能量值为 ai 的宝石，并将其压入栈 myStack 中。如果数字是 0，表示取出最新制造的宝石。在栈非空的情况下，弹出栈顶的元素（即最新制造的宝石）。

(2)遍历栈，逐个输出栈中剩余宝石的能量值，实现逆序输出。

3.代码实现

#include <iostream>
#include<stack>
using namespace std;
int main()
{
  int n;cin>>n;
  stack<int> myStack;
  while(n--){
    int a;cin>>a;
    if(a==0)myStack.pop();
    else myStack.push(a);
  }
  while(!myStack.empty()){
  cout<<myStack.top()<<endl;
  myStack.pop();
  }
  return 0;
}