公交车那个,数组数据量都在100左右,可以枚举每辆车可以的最晚上车时间。假设第一辆车是10,容量为3,乘客是7 9 10 11 x x x。那么我们可以从10开始递减的找第一讲的上车时间,用一个set存储所有的乘客,发现10和9都不行,8可以。这样依次枚举所有车辆
2 4

相关推荐

牛客网
牛客企业服务