这道题怎么求解?

机器人搬砖,一共N堆砖存放在N个不同的仓库中,第i堆砖中有bricks[i]块砖头,要求在8小时内搬完。机器人每小时能搬砖的数量取决于有多少能量格,机器人一个小时中只能在一个仓库中搬砖,机器人的能量格每小时补充一次且能量格只在这一个小时有效,为使得机器人损耗最小化尽量减小每次补充的能量格数。为了保障在8小时内能完成搬砖任务,请计算每小时给机器人充能的最小能量格数。备注:1、无需考虑机器人补充能量格的耗时2、无需考虑机器人搬砖的耗时3、机器人每小时补充能量格只在这一个小时中有效

感觉需要贪心,但是最大仓库的砖块该分成几份呢?#23届找工作求助阵地##牛客在线求职答疑中心#
全部评论
#include<iostream> (30316)#include<vector> #include<bits/stdc++.h> using namespace std; // 求能量为e时,机器人需要几小时搬运 int sum(vector<int>&amp; bricks,int e){ int rst = 0; for(int i=0;i<bricks.size();i++){ rst += ceil(float(bricks[i])/ e ); } return rst; } int main(){ vector<int> bricks; int num; while(cin >> num ){ bricks.push_back(num); char ch = getchar(); if(ch == '\n') break; } if(bricks.size() > 8) cout << -1 << endl; int ans; sort(bricks.begin(),bricks.end()); int mid ,l = 0,r = bricks[bricks.size() - 1]; while(l < r){ mid = (l + r) / 2; if(sum(bricks,mid) > 8) l = mid + 1; else r = mid; } if(sum(bricks,l) > 8) ans = -1; else ans = l; cout << ans << endl; return 0; }
点赞 回复 分享
发布于 2024-03-29 17:03 广东
import math def min_e(b, H): l, r = 1, max(b) while l < r: m = (l + r) // 2 if sum(math.ceil(i/m) for i in b) > H: l = m + 1 else: r = m if sum(math.ceil(i/l) for i in b) > H: return -1 return l b = list(map(int, input().split())) print(min_e(b,8))
点赞 回复 分享
发布于 2024-01-19 21:03 浙江
我也遇到了这个题。等待大神解答
点赞 回复 分享
发布于 2024-01-03 22:32 北京

相关推荐

不愿透露姓名的神秘牛友
2025-12-17 16:48
今天九点半到公司,我跟往常一样先扫了眼电脑,屁活儿没有。寻思着没事干,就去蹲了个厕所,回来摸出手机刷了会儿。结果老板刚好路过,拍了我一下说上班别玩手机,我吓得赶紧揣兜里。也就过了四十分钟吧,我的直属领导把我叫到小隔间,上来就给我一句:“你玩手机这事儿把老板惹毛了,说白了,你可以重新找工作了,等下&nbsp;HR&nbsp;会来跟你谈。”&nbsp;我当时脑子直接宕机,一句话都没憋出来。后面&nbsp;HR&nbsp;找我谈话,直属领导也在旁边。HR&nbsp;说我这毛病不是一次两次了,属于屡教不改,不光上班玩手机,还用公司电脑看论文、弄学校的事儿。我当时人都傻了,上班摸鱼是不对,可我都是闲得发慌的时候才摸啊!而且玩手机这事儿,从来没人跟我说过后果这么严重,更没人告诉我在公司学个习也算犯错!连一次口头提醒都没有,哪儿来的屡教不改啊?更让我膈应的是,昨天部门刚开了会,说四个实习生里留一个转正,让大家好好表现。结果今天我就因为玩手机被开了。但搞笑的是,开会前直属领导就把我叫去小会议室,明明白白告诉我:“转正这事儿你就别想了,你的学历达不到我们部门要求,当初招你进来也没打算给你这个机会。”合着我没入贵厂的眼是吧?可我都已经被排除在转正名单外了,摸个鱼至于直接把我开了吗?真的太离谱了!
rush$0522:转正名单没进,大概率本来就没打算留你
摸鱼被leader发现了...
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务