构建一个数组arr,长为10^5+1,初始值都为0。遍历每一个乘客,根据该乘客的上车下车站点m和n,将arr的下标从m到n都加了,arr[m]到arr[n]之间都加1。遍历完所有乘客后,找到arr数组中最大的数字就是所需最多的座位数。
1 2

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务