编程题
### 问题描述 机场有 $N$ 架飞机,每架飞机到达机场和离开机场时间都是确定的。飞机只在到达和离开的那一分钟会占用跑道,此时该跑道只供该飞机使用,而其余时间跑道可供其它飞机使用。 作为机场的负责人,你需要帮忙计算出机场所需的最少跑道数量,以确保所有的飞机都能准时到达和离开。 ### 输入格式 第一行包含一个整数 $N$ 表示飞机的数量。 第二行包含 $N$ 个空格分隔的整数 $A_1, A_2, ..., A_N$,表示第 $i$ 架飞机的到达时间。 第三行包含 $N$ 个空格分隔的整数 $D_1, D_2, ..., D_N$,表示第 $i$ 架飞机的离开时间。 数据范围保证:$1 \leq N \leq 10^3$,$1 \leq A_i < D_i \leq 10^5$。 ### 输出格式 输出一行表示机场所需的最小跑道数。 ### 样例输入 ``` 3 1 1 2 2 2 3 ``` ### 样例输出 ``` 3 ```
查看答案
赣ICP备20007335号-2