题解 | #先进后出#

先进后出

https://ac.nowcoder.com/acm/problem/22216

可以用迫真栈来模拟一下

#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        stack<int> s;
        cin>>n;
        for(int i=1;i<=n;i++){
            int t;
            cin>>t;
            s.push(t);
        }
        for(int i=n;i>=1;i--){
            cout<<s.top()<<' ';
            s.pop();
        }
        cout<<endl;
    }
    return 0;
}

自己封装一个 stack 就算了吧

也可以直接逆序输出

#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        int n,a[101];
        cin>>n;
        for(int i=1;i<=n;i++) cin>>a[i];
        for(int i=n;i>=1;i--) cout<<a[i]<<' ';
        cout<<endl;
    }
    return 0;
}
全部评论

相关推荐

迷茫的大四🐶:在公司休息?要不是中午迫不得已,谁会在公司休息
点赞 评论 收藏
分享
牛客41406533...:回答他在课上学,一辈子待在学校的老教授用三十年前的祖传PPT一字一句的讲解,使用谭浩强红皮书作为教材在devc++里面敲出a+++++a的瞬间爆出114514个编译错误来学这样才显得专业
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务