文章

2

粉丝

63

获赞

2

访问

8.9k

头像
Zero-complexity Tran
P1288 上海交通大学机试题
发布于2022年6月7日 12:29
阅读数 4.0k

题解
(-1 000 000 000 000 000 ≤ ai ≤ 1 000 000 000 000 000).就要用longlong类型了,长整型的输入输出用cin最保险,因为在win和linux下长整型的scanf、printf表达不同
首先输入每个数字,入栈push,当栈非空,输出栈顶元素top
 

#include<stack>
#include<cstdio>
#include<iostream>
using namespace std;
stack<long long>s;
int main(){
    int n;
    cin>>n;
    while(n--){
        long long num;
        cin>>num;
        s.push(num);
    }
    while(!s.empty()){
        cout<<s.top()<<" ";
        s.pop();
    }
    cout<<endl;
}

总结

逆序问题用栈的后进先出原则很合适,注意把数字间的空格pop掉

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发