#P1370. 2023.05-B卷-华为OD机试 - ali找黄金宝箱(IV)

2023.05-B卷-华为OD机试 - ali找黄金宝箱(IV)

题目描述

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

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

输入描述

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

  • 1≤字串中数字个数≤100001 \leq 字串中数字个数 \leq 10000:
  • −100000≤每个数字值≤10000-100000 \leq 每个数字值 \leq 10000:

输出描述

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

样例

输入

2,5,2

输出

5,-1,5

说明

第一个22的下一个更大的数是55；

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

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

输入

3,4,5,6,3

输出

4,5,6,-1,4

说明

无

知识点:*****

查看知识点以及同类型题目

Statistics