烟熏土豆 level
获赞
2
粉丝
1
关注
1
看过 TA
1
重庆大学
2020
Java
IP属地:广东
暂未填写个人简介
私信
关注
2019-04-08 14:39
已编辑
重庆大学 Java
题目描述: 咖啡机可以连续不间断的工作,但是每台咖啡机煮一杯咖啡所需时间都不一样,并且每台咖啡机 一次只能煮一次咖啡。 每个人喝完咖啡后需要清理自己的杯子,有两种清洗方式。 一种是洗杯器清洗,但洗杯器只有一个,每次只能洗一个杯子,洗一个杯子需要x单位时间。 另外一种是靠咖啡自然挥发,经过y单位时间后,残留咖啡挥发完,杯子也会变干净。 现有n个人想喝咖啡,有m台咖啡机。每台咖啡机煮一杯咖啡所需时间为Vi,让所有人喝完咖啡并 且清洗完自己的杯子的时间最少是多少? 输入描述: 1.输入一个数字T,表示有T组数据。 2.对于每组数据,第一行输入四个数n,m,x,y,表示人数、咖啡机数量、洗杯器...
Leo201901121444434:两次二分。 第一次二分找出一共需要多长时间来煮咖啡,这样就可以得到所有咖啡机的使用状态,然后让他们呈线性排列。 第二次二分找出总时间大小,这里用贪心检测,把第一次找出的所有咖啡机按时间大小排序,如果自动挥发时间到不了TimeLimit,则让时间大的咖啡机尽可能用洗碗机,如果某时刻洗碗机在用,而自动挥发超时,二分判定失败,否则就成功。
投递华为等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务