首页 > 试题广场 >

枪打出头鸟

[编程题]枪打出头鸟
  • 热度指数：5957 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
现在有n个人站成一列，第i个人的身高为。

他们人手一把玩具枪，并且他们喜欢把枪举在头顶上。
每一次练习射击，他们都会朝正前方发射一发水弹。
这个时候，第i个人射击的水弹，就会击中在他前面第一个比他高的人。
牛牛认为这样的练习十分的荒唐，完全就是对长得高的人的伤害。
于是它定义了一个荒唐度，初始为0。
对于第i个人，如中他击中了第j个人，则荒唐度加j，如果没有击中任何人，则荒唐度加0.
牛牛想问你，你能计算出荒唐度是多少吗？

示例1

输入

5,[1,2,3,4,5]

输出

0

说明

没有一个人击中任何一个人
示例2

输入

5,[5,4,3,2,1]

输出

10

说明

第二个人击中第一个人，第三个人击中第二个人，第四个人击中第三个人，第五个人击中第四个人； 1+2+3+4=10

备注:
一个整数n()
一个数组a()
a下标从0开始，
算法知识视频讲解
添加回答
Python3
在喝茶的咸鱼很温柔头像 在喝茶的咸鱼很温柔
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param n int整型 n个人
# @param a int整型一维数组 ai代表第i个人的高度
# @return long长整型
#
class Solution:
    def solve(self, n, a):
        # write code here
        stack = [0]
        for i in range(n - 1, 0, -1):
            for j in range(i - 1, -1, -1):
                if a[i] < a[j]:
                    stack.append(j + 1)
                    break
        sum = 0
        for x in stack:
            sum += x
        return sum
发表于 2022-12-09 11:50:17 回复(0)
提交观点

问题信息

栈
难度：
1条回答 4737浏览

热门推荐

通过挑战的用户

查看代码

相关试题

枪打出头鸟

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号