题解 | #用一个栈实现另一个栈的排序#

用一个栈实现另一个栈的排序

http://www.nowcoder.com/practice/ff8cba64e7894c5582deafa54cca8ff2

思路:类似于插入排序,每次遇到一个更小的就将前面的都弹出将其插入到正确的位置,再将弹出的再压回来。

#include <iostream>
#include <stack>
using namespace std;
int main(){
    int n, temp;
    stack<int> s1,s2;
    cin>>n;
    while(n--){
        cin>>temp;
        s1.push(temp);
    }
    while(!s1.empty()){
        if(s2.empty()){
            s2.push(s1.top());
            s1.pop();
        }
        else{
            temp=s1.top();
            s1.pop();
            while(!s2.empty()&&s2.top()>temp){
                s1.push(s2.top());
                s2.pop();
            }
            s2.push(temp);
        }
    }
    while(!s2.empty()){
        cout<<s2.top()<<" ";
        s2.pop();
    }
}
全部评论

相关推荐

07-08 13:48
门头沟学院 C++
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 16:15
我应届生,去年10月份开始在这家公司实习,到今年10月份正好一年想(实习+试用期),在想要不要提前9月份就离职,这样好找工作些,但又差一个月满一年,又怕10月份国庆回来离职,容易错过了下半年的金九银十,到年底容易gap到年后
小破站_程序员YT:说这家公司不好吧,你干了快一年 说这家公司好吧,你刚毕业就想跑路说你不懂行情吧,你怕错过金九银十说 你懂行情吧,校招阶段在实习,毕业社招想换工作 哥们,我该怎么劝你留下来呢
应届生,你找到工作了吗
点赞 评论 收藏
分享
机械打工仔:有说的你怀疑一下就行了,直接问也太实诚了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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