楼主,感觉代码不太对啊,是不是我理解错了,当测试用例为trips = {{2,1,5},{4,2,6},{2,3,7},{1,4,8}};capacity = 5;时 前4站一直上人,没有人下车,但是人数最多时(第四站)只有9人,2辆车就够了,但是如果按照代码当判断sum > capacity时就count++,那么从第二站(累计6人)之后每次都count++,得到答案为4.所以是不是我理解错了题意?
2 1

相关推荐

牛客网
牛客企业服务