TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4306
  • 题目
  • P4306【NK互测】Sequence
    限制 : 时间限制 : - MS   空间限制 : 565536 KB
    评测说明 : 2s
    问题描述

    一個集合A1...An由1~n亂序排列組成,另有一個空棧B每次從A中選擇連
    續兩個數字入棧,直到A變為空集,求B出棧順序的最大字典序排列。

    输入格式

    第一行一個數字n。
    第二行n個數字,為1~n的一個排列。

    输出格式

    n個由空格間隔的數字。

    样例输入

    8
    5 3 6 7 1 4 2 8

    样例输出

    6 8 7 2 5 3 1 4

    提示

    10%的數據滿足n<=10。
    40%的數據滿足n<=100。
    70%的數據滿足n<=10,000。
    100%的數據滿足n<=1,000,000。


    来源  WHY