转盘寿司(100%用例)C卷 (Java&&Python&&C++&&Node.js&&C语言)

这篇具有很好参考价值的文章主要介绍了转盘寿司(100%用例)C卷 (Java&&Python&&C++&&Node.js&&C语言)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

寿司店周年庆,正在举办优惠活动回馈新老客户。
寿司转盘上总共有n盘寿司,prices[i]是第i盘寿司的价格,如果客户选择了第i盘寿司,寿司店免费赠送客户距离,第i盘寿司最近的下一盘寿司i,前提是prices[j]< prices[i],如果没有满足条件的j,则不赠送寿司。
每个价格的寿司都可无限供应

输入描述:

输入的每一个数字代表每盘寿司的价格,每盘寿司的价格之间使用空格分隔
例如:
3 15 6 14
表示第0盘寿司价格prices[0]为3,第1盘寿司价格prices[1]为15,第2盘寿司价格prices[2]为6,第3盘寿司价格prices[3]为14
寿司的盘数n范围为:1 <= n <= 500
每盘寿司的价格price范围为: 1 <= price <= 1000

输出描述:

输出享受优惠后的一组数据,每个值表示客户选择第i盘寿司时实际得到的寿司的总价格。使用空格进行分隔,例如:
3 21 6 17

示例1 输入输出示例仅供调试,后台判题数据一般不包含示例

输入

3 14 15 6 5

输出

3 20 21 11 8

说明

第0盘寿司价格为3,往后找不到任何比第0盘寿司便宜的寿司,所以客户选择第0盘寿司的话,实际可得到价格还是原价格3
第1盘寿司价格为14,往后可以找到第4盘寿司价格为6,prices [3] < prices[1],所以客户选择第1盘寿司的话,实际可得到价格为prices[1] + prices[3] = 20

Java版本文章来源地址https://www.toymoban.com/news/detail-794406.html

                    

到了这里,关于转盘寿司(100%用例)C卷 (Java&&Python&&C++&&Node.js&&C语言)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 项目排期(100%用例) C卷 (Java&&Python&&C++&&Node.js&&C语言)

    项目组共有N个开发人员,项目经理接到了M个独立的需求,每个需求的工作量不同,且每个需求只能由一个开发人员独立完成,不能多人合作。 假定各个需求直接无任何先后依赖关系,请设计算法帮助项目经理进行工作安排,使整个项目能用最少的时间交付。 示例1 输入输出

    2024年01月23日
    浏览(32)
  • 图像物体的边界(100%用例)C卷(Java&&Python&&C++&&Node.js&&C语言)

    给定一个二维数组 M 行 N 列,二维数组里的数字代表图片的像素,为了简化问题,仅包含像素 1 和 5 两种像素,每种像素代表一个物体, 2 个物体相邻的格子为边界,求像素 1 代表的物体的边界个数。 像素 1 代表的物体的边界指与像素 5 相邻的像素 1 的格子,边

    2024年01月19日
    浏览(32)
  • 整数对最小和(100%用例)C卷 (Java&&Python&&C++&&Node.js&&C语言)

    给定两个整数数组 array1 、 array2 ,数组元素按升序排列。假设从 array1 、 array2 中分别取出一个元素可构成一对元素,现在需要取出 k 对元素,并对取出的所有元素求和,计算和的最小值 注意:两对元素如果对应于 array1 、 array2 中的两个下标均相同,则视为同一对

    2024年02月02日
    浏览(36)
  • 生成哈夫曼树(100%用例)C卷(Java&&Python&&C++&&Node.js&&C语言)

    给定长度为n的无序的数字数组,每个数字代表二叉树的叶子节点的权值,数字数组的值均大于等于1。请完成一个函数,根据输入的数字数组,生成哈夫曼树,并将哈夫曼树按照中序遍历输出。 为了保证输出的二又树中序遍历结果统一,增加以下限制:二叉树节点中,左节点权

    2024年03月13日
    浏览(27)
  • 机器人仓库搬砖(100%用例)C卷 (Java&&Python&&C++&&Node.js&&C语言)

    机器人搬砖,一共有N堆砖存放在N个不同的仓库中,第i堆砖中有brick[i]块砖头,要求在8小时内搬完。 机器人每小时能搬砖的数量取决于有多少能量格,机器人一个小时中只能在一个仓库中搬砖,机器人的能量格每小时补充一次且能量格只在这个小时有效, 为使得机人损耗最小

    2024年01月21日
    浏览(36)
  • 可以组成网络的服务器(100%用例)C卷(Java&&Python&&C++&&Node.js&&C语言)

    在一个机房中,服务器的位置标识在 n*m 的整数矩阵网格中,1 表示单元格上有服务器,0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置,则认为它们之间可以组成一个局域网。 请你统计机房中最大的局域网包含的服务器个数。 示例1 输入输出示例仅供调试

    2024年01月25日
    浏览(45)
  • 计算三叉搜索树的高度(100%用例)C卷 (Java&&Python&&C++&&Node.js&&C语言)

    定义构造三叉搜索树规则如下: 每个节点都存有一个数,当插入一个新的数时,从根节点向下寻找,直到找到一个合适的空节点插入。 查找的规则是: 1.如果数小于节点的数减去500,则将数插入节点的左子树 2.如果数大于节点的数加上500,则将数插入节点的右子树 3.否则,将数插

    2024年01月19日
    浏览(39)
  • 用连续自然数之和来表达整数(100%用例)C卷 (Java&&Python&&C++&&Node.js&&C语言)

    一个整数可以由连续的自然数之和来表示。给定一个整数,计算该整数有几种连续自然数之和的表达式,且打印出每种表达式。 该整数的所有表达式和表达式的个数。如果有多种表达式,输出要求为: 1.自然数个数最少的表达式优先输出 2.每个表达式中按自然数递增的顺序输

    2024年01月16日
    浏览(35)
  • 查找接口成功率最优时间段(100%用例)C卷(Java&&Python&&C++&&Node.js&&C语言)

    服务之间交换的接口成功率作为服务调用关键质量特性,某个时间段内的接口失败率使用一个数组表示,数组中每个元素都是单位时间内失败率数值, 数组中的数值为0~100的整数,给定一个数值(minAverageLost)表示某个时间段内平均失败率容忍值, 即平均失败率小于等于minAver

    2024年01月25日
    浏览(40)
  • 智能成绩表(75%用例)C卷(Java&&Python&&C++&&Node.js&&C语言)

    小明来到某学校当老师,需要将学生按考试总分或单科分数进行排名,你能帮帮他吗? 示例1 输入输出示例仅供调试,后台判题数据一般不包含示例 示例2 输入输出示例仅供调试,后台判题数据一般不包含示例

    2024年01月19日
    浏览(41)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包