先计算每个乘客的时间区间,站点先对总站点数取余,然后分四种情况考虑,start比end小或大,两者差值有没有大于1/2站点。开始时间存入数组1,结束时间存入数组2,然后对数组1,2进行排序,指针1数组1代表上车时间,指针2数组2代表下车时间,上车时间到了加1,下车时间到了减1,我这样做AC了
点赞 1

相关推荐

牛客网
牛客企业服务