开通账号请联系(微信号:13867980053)- 金华熊老师
问题1201--下一个更大的数

1201: 下一个更大的数

时间限制: 1 Sec  内存限制: 128 MB
提交: 5  解决: 5
[提交] [状态] [讨论版] [命题人:]

题目描述

给你⼀个数组, 返回⼀个等⻓的数组, 对应索引存储着下⼀个更⼤元素, 如果没有更⼤的元素, 就存-1
直接上⼀个例⼦:
给你⼀个数组 [2,1,2,4,3], 你返回数组 [4,2,4,-1,-1]
解释:第⼀个 2 后⾯⽐ 2 ⼤的数是 4; 1 后⾯⽐ 1 ⼤的数是 2;第⼆个 2 后⾯
2 ⼤的数是 4; 4 后⾯没有⽐ 4 ⼤的数, 填 -13 后⾯没有⽐ 3 ⼤的数, 填
-1

输入

两行
第一行为一个整数n(小于1000),代表后面有几个数
第二行为n个整数

输出

n个符合要求的数

样例输入 Copy

5
2 1 2 4 3

样例输出 Copy

4 2 4 -1 -1

来源/分类