最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 BI: L10-5 栈的应用 - 练习8

    正文概述 网友投稿   2026-01-22 15:52:45  

    题目描述

    烛龙战队面前有n把枪,被不同高度的水泥柱支撑着排成一排,小机器人发现自己只能控制其中的一把枪,向着右边的比它矮的目标进行攻击,攻击时还不能越过高度大于等于它的枪。小机器人想知道,它一次最多可以攻击几把枪。下面请你按照小机器人的新方法完成这个问题。

    输入

    共两行。 第一行包含一个整数n(n< 50),表示共有n根水泥柱。 第二行包含n个整数,表示每根水泥柱的高度,每根水泥柱高度小于100。

    输出

    输出包括一行,包含一个整数,代表最多可以摧毁枪的数量。

    样例输入

    4
    4 3 7 2

    样例输出

    1
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BI: L10-5 栈的应用 - 练习8