列表

详情


NC18356. 数列下标

描述

给出一个数列 A,求出一个数列B.
其中Bi   表示 数列A中 Ai 右边第一个比 Ai 大的数的下标(从1开始计数),没有找到这一个下标  Bi 就为0
输出数列B

输入描述

第一行1个数字 n (n ≤ 10000)
第二行n个数字第 i 个数字为 Ai (0 ≤ A≤ 1000000000)

输出描述

一共一行,第 i 个数和第 i+1 个数中间用空格隔开.

示例1

输入:

6
3 2 6 1 1 2

输出:

3 3 0 6 6 0

说明:

样例不用解释

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

Python3 解法, 执行用时: 143ms, 内存消耗: 5756K, 提交时间: 2022-12-13 11:41:39

n=int(input())
l=list(map(int,input().split()))
for i in range(n):
    x=0
    for j in range(i,len(l)):
        if l[i]<l[j]:
            x=j+1
            break
    print(x,end=" ")

上一题