首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
烟熏土豆
获赞
2
粉丝
1
关注
1
看过 TA
1
重庆大学
2020
Java
IP属地:广东
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑烟熏土豆吗?
发布(1)
评论
刷题
烟熏土豆
关注TA,不错过内容更新
关注
2019-04-08 14:39
已编辑
重庆大学 Java
华为4月3号实习生笔试题,求大佬来A一下第三题
题目描述: 咖啡机可以连续不间断的工作,但是每台咖啡机煮一杯咖啡所需时间都不一样,并且每台咖啡机 一次只能煮一次咖啡。 每个人喝完咖啡后需要清理自己的杯子,有两种清洗方式。 一种是洗杯器清洗,但洗杯器只有一个,每次只能洗一个杯子,洗一个杯子需要x单位时间。 另外一种是靠咖啡自然挥发,经过y单位时间后,残留咖啡挥发完,杯子也会变干净。 现有n个人想喝咖啡,有m台咖啡机。每台咖啡机煮一杯咖啡所需时间为Vi,让所有人喝完咖啡并 且清洗完自己的杯子的时间最少是多少? 输入描述: 1.输入一个数字T,表示有T组数据。 2.对于每组数据,第一行输入四个数n,m,x,y,表示人数、咖啡机数量、洗杯器...
Leo201901121444434:
两次二分。 第一次二分找出一共需要多长时间来煮咖啡,这样就可以得到所有咖啡机的使用状态,然后让他们呈线性排列。 第二次二分找出总时间大小,这里用贪心检测,把第一次找出的所有咖啡机按时间大小排序,如果自动挥发时间到不了TimeLimit,则让时间大的咖啡机尽可能用洗碗机,如果某时刻洗碗机在用,而自动挥发超时,二分判定失败,否则就成功。
投递华为等公司10个岗位 >
0
点赞
评论
收藏
分享
1
关注他的用户也关注了:
牛客网
牛客企业服务