当前位置: 首页> 游戏> 评测 > 北京平台网站建设哪家好_杭州建站官网建设_新媒体营销方式有几种_长沙网站推广排名

北京平台网站建设哪家好_杭州建站官网建设_新媒体营销方式有几种_长沙网站推广排名

时间:2025/8/13 20:41:59来源:https://blog.csdn.net/fafdafaafdfafQWQ/article/details/147165013 浏览次数:0次
北京平台网站建设哪家好_杭州建站官网建设_新媒体营销方式有几种_长沙网站推广排名

题目传送门:

P2234 [HNOI2002] 营业额统计 - 洛谷 (luogu.com.cn)

前言:

这道题的核心是计算公司每天营业额的最小波动值,并将这些最小波动值累加起来,总体来说极简。下面为你们详细讲解~

First-问题分析:

题目中给出了最小波动值的定义:一天的最小波动值 = min {∣该天以前某一天的营业额−该天营业额∣},并且特别说明第一天的最小波动值为第一天的营业额。我们需要根据每天的营业额,依次计算出每一天的最小波动值,最后将所有最小波动值求和。

#具体思路步骤:

        1、数据结构选择:

                为了能够快速找到与当前营业额最接近的前几天的营业额,我们需要一个能够高效进行查找和插入操作的操作结构。这里我们选择 set。 because set 是一个有序容器,它会自动对插入的元素进行排序,并且支持对数时间复杂度的查找和插入操作。

        2、输入处理:

                首先读取公司营业的总天数 n ,这决定了我们处理的数据量。然后使用一个循环,依次读取每一天的营业额。

        3、最小波动值计算:

                1.1、第一天:根据题目规定,第一天没有之前的营业额可供对比,所以

关键字:北京平台网站建设哪家好_杭州建站官网建设_新媒体营销方式有几种_长沙网站推广排名

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: