切蛋糕(招行笔试)

这是一道关于如何切蛋糕的题目,要求在每次切下的体积不超过k的情况下,确保蛋糕切整齐。解题思路是每次降低切面高度,直到累积体积超过k时,再切掉所有高于当前高度的部分。
摘要由CSDN通过智能技术生成

题意:
把蛋糕切整齐,每次切的体积不超过k.

参考:
https://www.nowcoder.com/discuss/164334?type=1

每次下降一个高度,计算当前累积的cut。当大于k时,跳出循环,cuth+1,切掉所有大于cuth的蛋糕。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
   
	
	int n,k;
	cin>>n>>k;
	vector<int>h(n);
	
	for (int i=0;i<n;i++)
	{
   
		cin>>h[i];
	}
	
	
	int hmax =
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值