HBC208378会当凌绝顶，一览众山小题解

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

小宝最喜欢爬山了，他喜欢站在最高的山峰上展望，n个山峰在一条直线上），参差不齐，心里瞬间很不舒服，他最喜欢看到的山峰是从左到右高度依次增大，所以小宝就要使用魔法了，当小宝登上第。)没有山峰比他严格大，小宝还是很不满足，他要把右边最小的山峰变成和当前山峰一样大，当小宝从第。n个山峰下来的时候，看到这一场面，心中很是满足，但是他不知道自己把山峰都变成什么样了，想要知道每个山峰的新高度。,你能告诉他吗？

小宝最喜欢爬山了，他喜欢站在最高的山峰上展望。 小宝来到山脚下，看到这里一共有 n {} n 个山峰，每个山峰有一个坐标 x_i x i ​ 和高度 h_i h i ​ （ n{} n 个山峰在一条直线上），参差不齐，心里瞬间很不舒服。他最喜欢看到的山峰是从左到右高度依次增大，所以小宝就要使用魔法了。当小宝登上第  i{} i 个山峰的时候，他要用乾坤大挪移把当前山峰左边( x_jx_i x j ​ >x i ​ )没有山峰比他严格大，小宝还是很不满足，他要把右边最小的山峰变成和当前山峰一样大（如果有多个最小的，变最左边的一个），当小宝从第 n{} n 个山峰下来的时候，看到这一场面，心中很是满足，但是他不知道自己把山峰都变成什么样了，想要知道每个山峰的新高度  h_i h i ​ ,你能告诉他吗？ 注意：登山顺序不一定从左到右，是按照给出山峰的顺序

标签： HBC208378会当凌绝顶 一览众山小题解