zoukankan      html  css  js  c++  java
  • 牛客网——B-栈和排序

    链接:https://www.nowcoder.com/acm/contest/58/B
    来源:牛客网

    题目描述

    给你一个1->n的排列和一个栈,入栈顺序给定
    你要在不打乱入栈顺序的情况下,对数组进行从大到小排序
    当无法完全排序时,请输出字典序最大的出栈序列

    输入描述:

    第一行一个数n
    第二行n个数,表示入栈的顺序,用空格隔开,结尾无空格

    输出描述:

    输出一行n个数表示答案,用空格隔开,结尾无空格
    示例1

    输入

    5
    2 1 5 3 4

    输出

    5 4 3 1 2

    说明

    2入栈;1入栈;5入栈;5出栈;3入栈;4入栈;4出栈;3出栈;1出栈;2出栈

    备注:

    对于100%的数据,有1<=n<=1000000,保证给的是一个排列
    #include<bits/stdc++.h>
    using namespace std;
    int n,now;
    stack<int>s;
    int main() {
        scanf("%d",&n);now=n;
        for(int i=1,x;i<=n;i++) {
            scanf("%d",&x);
            s.push(x);
            if(x==now) {
                printf("%d ",x);
                s.pop();
                now--;
            }
        }
        while(!s.empty())
            printf("%d",s.top()),s.pop(),putchar(s.empty()?'
    ':' ');
    }

    想不到诶。

  • 相关阅读:
    冲刺二4
    第十四周总结
    大道至简阅读笔记02
    冲刺二3
    冲刺二2
    大道至简阅读笔记01
    冲刺二1
    第十三周总结
    第一阶段意见评价
    5月23日团队开发日志
  • 原文地址:https://www.cnblogs.com/cunyusup/p/8398669.html
Copyright © 2011-2022 走看看