P2171 Hz吐泡泡

    • 286通过
    • 691提交
  • 题目提供者 miaom
  • 评测方式 云端评测
  • 标签 树形结构 递归
  • 难度 普及/提高-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目背景

    Hz大大是一种可爱的动物(神)。他很喜欢吐泡泡(更喜欢写作业)。

    题目描述

    这天,Hz大大心血来潮,吐了n个不同的泡泡玩(保证没有重复的泡泡)。因为他还要写作业,所以他请你帮他把这些泡泡排序成树(左子树<=根<右子树)。输出它的后序遍历。

    输入输出格式

    输入格式:

    共2行。

    第一行,1个整数n。(1<=n<=300000)

    第二行,n个数,代表泡泡的大小。

    输出格式:

    共2行。

    第一行,输出树的深度。

    第二行,输出数的后序遍历。

    详见样例输出。

    输入输出样例

    输入样例#1: 复制
    8
    1 4 3 9 10 35 2 7
    
    输出样例#1: 复制
    deep=5
    2
    3
    7
    35
    10
    9
    4
    1
    

    说明

    水题一道。

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。