appleyes level
获赞
0
粉丝
0
关注
7
看过 TA
0
男
Case Western Reserve University
2021
Java
IP属地：未知
在校研究生，预计2021一月毕业
私信
关注
发布(2) 刷题
头像
appleyes
2021-04-19 11:47
已编辑
Java
2021.4.10 滴滴笔试编程
一、 优秀的操作系统离不开优秀的任务调度算法。现在，有一台计算机即将执行n个任务，每个任务都有一个准备阶段和执行阶段。 只有在准备阶段完成后，执行阶段才可以开始。同一时间，计算机只能执行一个任务的执行阶段，同时可以执行任意多个任务的准备阶段。 请你设计一个算法，合理分配任务执行顺序，并输出完成所有任务的最少时间。 第一行一个整数n表示任务的数量（1<=n<=5*10^4） 接下来n行每行两个整数a，b表示第i个任务的准备时长和执行时长。（1<=a,b<=10^9） 答：按准备时间从小到大排序，一样则按执行时间从大到小排序，一句话就是尽量处...
投递滴滴等公司8个岗位 >
0 点赞 评论 收藏
转发
工具箱
牛客网
牛客企业服务