简单的Java题,有悬赏哦

凑字数666666666666666666666666666666666666666666666666666666666663q

img

公交车卖票:
第一个例子:
5 10 3
0 3
1 2
3 4
1 3
一共5站,10张票,卖出了3个,分别是(03 12 34),要去的是从1到3
对于卖出的票,一个for循环,
只需要比较开始站和结束站。比如卖出了A1到A2 ,要去B1到B2。
if(A2 > B1 && A1 < B2){ //两个范围有交叉
//sold++; //那么这个卖出的车票就是有效的
}
最后,总票数-sold,就是可用的票

ps:如果是学生, 这种题很锻炼思维和编码能力,建议自己想自己做。算法题面试大厂必考。