题目描述
一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,
藏宝地有编号从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.对每个数进行循环搜索,直至找到比它大的数,或者直到下标与此数相同
考点
栈结构文章来源:https://www.toymoban.com/news/detail-686546.html
代码文章来源地址https://www.toymoban.com/news/detail-686546.html
vec=input().split(',')
arr=[]
for i in vec:
arr.append(int(i))
n=len(arr)
res=[]
for i in range(n):
res.append(-1)
for
到了这里,关于【华为OD机试python】阿里巴巴找黄金宝箱(IV)【2023 B卷|200分】的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!