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