【华为OD机试】阿里巴巴找黄金宝箱(IV)(C++ Python Java)2023 B卷

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

题目描述

一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，

藏宝地有编号从0-N的箱子，每个箱子上面有一个数字，箱子排列成一个环，

编号最大的箱子的下一个是编号为0的箱子。

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

输入描述

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

1 ≤ 字串中数字个数 ≤ 10000

-100000 ≤ 每个数字值 ≤ 100000

输出描述

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

用例1

输入

2,5,2

输出

5,-1,5

说明

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

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

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

用例2

输入

1,2,3,6,1

输出

2,3,6,-1,2

解题思路

1.对每个数进行循环搜索，直至找到比它大的数，或者直到下标与此数相同

考点

栈结构

代码

#incl