华为OD机试真题- 阿里巴巴找黄金宝箱(IV)-2023年OD统一考试（B卷）

题目描述：

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

输入描述：

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

输出描述：

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

补充说明：

示例1

输入：

2,5,2

输出：

5,-1,5

说明：

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

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

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

示例2

输入：

3,4,5,6,3

输出：

4,5,6,-1,4

说明：

import java.util.ArrayList;
import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        Str