【华为OD机试真题2023B卷 JAVA&JS】阿里巴巴找黄金宝箱(IV)

华为OD2023(B卷)机试题库全覆盖,刷题指南点这里

阿里巴巴找黄金宝箱(IV)

知识点数组栈单调栈

时间限制:1s 空间限制:256MB 限定语言:不限

题目描述:

一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,藏宝地有编号从0~N的箱子,每个箱子上面贴有一个数字,箱子排列成一个环,编号最大的箱子的下一个是编号为0的箱子。
请输出每个箱子贴的数字之后的第一个比它大的数,如果不存在则输出-1。

输入描述:

输入一个数字字串,数字之间使用逗号分隔,例如: 1,2,3,1
字串中数字个数>=1,<=10000;每个数字值>=-100000,<=100000

输出描述:

下一个大的数列表,以逗号分隔,例如:2,3,6,-1,6

示例1

输入:

2,5,2

输出:

5,

猜你喜欢

转载自blog.csdn.net/qq_34465338/article/details/131392236