华为OD机试 - 阿里巴巴找黄金宝箱(IV)(Java & JS & Python)

题目描述

一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,藏宝地有编号从0-N的箱子,每个箱子上面有一个数字,箱子排列成一个环,编号最大的箱子的下一个是编号为0的箱子。

请输出每个箱了贴的数字之后的第一个比它大的数,如果不存在则输出-1。

输入描述

输入一个数字字串,数字之间使用逗号分隔,例如: 1,2,3,1

  • 1 ≤ 字串中数字个数 ≤ 10000:
  • -100000 ≤ 每个数字值 ≤ 100000

输出描述

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

用例

输入 2,5,2
输出 5,-1,5
说明

第一个2的下一个更大的数是5;

数字5找不到下一个更大的数;

第二个2的下一个最大的数需要循环搜索,结果也是 5

你可能感兴趣的:(华为OD机试AB(Java,&,JS,&,Python),算法,华为机试,Java,JavaScript,Python)