Problem D: 所有元素右边第一个大于该元素的值
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:2
Description
给定一个整型数组,数组元素随机无序的,要求打印出所有元素右边第一个大于该元素的值(没有则用-1表示)。
如数组A=[1,5,3,6,4,8,9,10] 输出[5 6 6 8 8 9 10 -1]
如数组A=[8,2,5,4,3,9,7,2,5] 输出[ 9 5 9 9 9 -1 -1 5 -1]
如数组A=[1,5,3,6,4,8,9,10] 输出[5 6 6 8 8 9 10 -1]
如数组A=[8,2,5,4,3,9,7,2,5] 输出[ 9 5 9 9 9 -1 -1 5 -1]
Input
输入第一行为数组长度 n。 第二行为 n 个整数,数字间空格分隔。
Output
输出依要求打印出所有元素右边第一个大于该元素的值(没有则用-1表示)。
Sample Input Copy
9
8 2 5 4 3 9 7 2 5
Sample Output Copy
9 5 9 9 9 -1 -1 5 -1
HINT
1=<n<=1000; 1=<给定的数绍元素<元素<=1000。