求解
2024-08-09 17:05:49
发布于：浙江
31阅读
0回复
0点赞
T2193.小码君的音乐
入门
通过率：36.92%
加入题单
题目描述
小码君是一位热爱音乐的年轻才华。他拥有一把美妙的吉他和一颗对音乐创作充满激情的心。
有一天，小码君接到了一个重要的音乐任务。他被邀请参加一场盛大的音乐比赛，他将在比赛中演奏自己的作品。
为了使自己的演奏更加独特和动听，小码君决定在演奏过程中加入一些特殊的音符变化。他打算根据一组给定的音符序列，计算出每个音符右侧第一个比它更大的音符的位置。
小码君深入思考，并设计了一个巧妙的算法。他的程序将读取给定的音符序列，并计算出每个音符右侧第一个更大音符的位置。
即给出一个长度为
�
n的音符序列
�
A，根据规则求数组
�
B。
其中
�
�
B
i
表示数组
�
A中从小到大第一个满足
�
�
j>i且
�
�
�
�
A
j
A
i
的下标
�
j，没有找到这一个下标
�
�
B
i
就为0。
这样，他就可以根据这些位置，创作出令人惊叹的音乐作品。
最后输出数组
�
B。
输入格式
第一行包含一个整数
�
n，表示音符序列
�
A的长度。
第二行包含
�
n个整数，表示音符数组每个元素的大小。
输出格式
输出
�
n个整数，表示符合要求的数组
�
B。
有帮助，赞一个