1、一个环形的道路，N个车站 K个乘客 每个乘客坐一辆出租车， 每行驶一站需要5分钟，可以顺时针行驶也可以逆时针行驶（按最近的来。eg：10个站点，从0坐到9，则选择0-10-9这个顺序，花10分钟）接下来输入K行，第一个数字代表乘客的上车时间，第二个数字代表上车车站，第三个数字代表下车车站 求最多有多少辆出租车同时在行驶。（重复区间）（吐槽：说好K个乘客输入K行，但给的例子中根本不会输入K行，有一个例子有3个乘客，但只给了2行输入。。这种不知道怎么搞）
2、有N个机器，K个任务。一个机器只能完成一个任务，接下来输入K行，代表K个任务，第一个数字代表任务花费的时间，第二个数字代表任务的优先级。优先级越小越优先，同优先级情况下花费时间越长越优先。问搞完这一批任务需要多长时间？
全部评论
(8) 回帖