南平市建设局网站本地网站做淘宝客
张小明 2026/1/10 8:57:06
南平市建设局网站,本地网站做淘宝客,wordpress主题 外贸网站模板,计算机多媒体毕业设计网站建设https://ac.nowcoder.com/acm/contest/125083/C 题目分析
这道题不算是难题#xff0c;其实动下脑子想一下就能出来了
他要算总个的花费最小#xff0c;无疑有两种情况
其实给我们的案例上已经体现出来了#xff0c;第一种就是直接全部相加#xff0c;第二种就是找到整个…https://ac.nowcoder.com/acm/contest/125083/C题目分析这道题不算是难题其实动下脑子想一下就能出来了他要算总个的花费最小无疑有两种情况其实给我们的案例上已经体现出来了第一种就是直接全部相加第二种就是找到整个 区间的最大值花费最大值的钱在把所有的数值全变为最小的然后再相加我们要想一下就是最大值的话你不管怎么样最后都是要加一下的那如果想要花的最少有一种情况肯定是把最大值找出来然后用最小值去替代所有的值也就是我们说的第二种情况还有特殊一点的就是第一种情况的就直接全部加起来就行举个例子1 1 3 1也就是案例上的这种的话最小值是相同的所以我们不需要花最大值去替换所有的我们可以自己试一下花完后变成1 1 1 1最后总花费是34大于直接相加也就是33相信大家也都能明白所以这道题说到这里大家应该是可以自己写出来了代码实现注意几点1.这个使用min的时候我们要有这个#includealgorithm这个头文件还有这个比较的时候类型一定是要相同的你看我上面的sum是lla[N]是int类型的 所以我们要转换一下2.这个sum0要放在循环里面这样每次就初始化为0了我刚开始放在了外面那这样第二个案例运行时这个sum是等于第一次的值的就不是0了所以还是需要多练习多想好多东西其实是不难的就一定要多动手去做不要怕