收集雨水 有n个非负整数表示每个立方体柱子的高度，柱子宽度为1，计算能收集多少雨水。例如图2.5中，深色矩形表示柱子，浅色图形表示雨水。  输入 第一行数据是一个整数n(1＜n≤10 000)，第二

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
收集雨水

题目题干

收集雨水

有n个非负整数表示每个立方体柱子的高度，柱子宽度为1，计算能收集多少雨水。例如图2.5中，深色矩形表示柱子，浅色图形表示雨水。 收集雨水 有n个非负整数表示每个立方体柱子的高度，柱子宽度为1，计算能收集多少雨水。例如图2.5中，深色矩形表示柱子，浅色图形表示雨水。  输入 第一行数据是一个整数n(1＜n≤10 000)，第二行是n个数，表示柱子高度。 输出 输出一个数，表示收集的雨水量。 样例 输入 12 0 1 0 2 1 0 1 3 2 1 2 1 输出 6sYU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行数据是一个整数n(1＜n≤10 000)，第二行是n个数，表示柱子高度。sYU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

输出一个数，表示收集的雨水量。sYU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

12
0 1 0 2 1 0 1 3 2 1 2 1

输出

6

答案解析

相关题目

音乐会 已知N个人排队进入一个音乐会，人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们相邻或他们之间没有人比A或B高，那么他们就可以互相看得见。 试问有
收集雨水 有n个非负整数表示每个立方体柱子的高度，柱子宽度为1，计算能收集多少雨水。例如图2.5中，深色矩形表示柱子，浅色图形表示雨水。  输入 第一行数据是一个整数n(1＜n≤10 000)，第二
表达式求值 【题目描述】2.3 表达式求值（expr） 给定一个只包含加法和乘法的算术表达式，请编程计算表达式的值。 输入 输入仅有一行，为需要计算的表达式，表达式中只包含数字、加法运算符“＋”和乘
行编辑程序 【题目描述】2.2 行编辑程序（LineEditor） 一个简单的行编辑程序的功能是：接收用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此
十进制转d进制 【题目描述】2.1 十进制转d进制（NchangeX） 试用堆栈把一个十进制数转成d（2≤d≤36）进制数输出。 输入 输入为两个非负整数，即N和d。 输出 输出为一个整数，即转换
【例5.10】稀疏矩阵 【题目描述】 n×m矩阵大部分元素是00的矩阵称为稀疏矩阵，假设有k个非0元素，则可把稀疏矩阵用K×3的矩阵简记之，其中第一列是行号，第二列是列号，第三列是该行、该列下的非元素
【例5.9】新矩阵 【题目描述】 已知一个n×n(2≤n≤20)的矩阵（方阵），把矩阵二条对角线上的元素值加上10，然后输出这个新矩阵。 【输入】 第一行为n; 下面为一个n×n，矩阵中各正整数小
与指定数字相同的数的个数 【题目描述】 输出一个整数序列中与指定数字相同的数的个数。 【输入】 输入包含三行： 第一行为n，表示整数序列的长度(n≤100)； 第二行为n个整数，整数之间以一
【例5.7】筛选法找质数 【题目描述】 用筛法求出n(2≤n≤1000)以内的全部质数。 【输入】 输入n。 【输出】 多行，由小到大的质数。 【输入样例】 10 【输出样例】 2 3 5 7
【例5.3】开关门 【题目描述】 宾馆里有n(2≤n≤1000)个房间，从1∼n编了号。第一个服务员把所有的房间门都打开了，第二个服务员把所有编号是22的倍数的房间“相反处理”，第三个服务员把所有编号

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4