G16|A605.详细题解

较详细题解

使用基础STL栈

·st.push(x)//入栈
·st.top()//获取最顶值
·st.pop()//删除最顶值

综上，写出代码：

#include<bits/stdc++.h>
using namespace std;

//初始化
int n;
stack<int>st;

int main(){
    //输入
    cin >> n;

    //入栈
    for(int i = 0;i<n;i++){
        int x;
        cin >> x;
        st.push(x);
    }
    
    //输出;
    for(int i = 0;i<n;i++){
        cout << st.top() << ' ';
        st.pop();
    }
    return 0;
}

时间复杂度是

O(2n)