编程题
### 问题描述 麻衣在蓝桥建立了一个全新的机场,她需要在这个机场安排各种飞行任务。机场有 $N$ 架飞机,每架飞机的到达和离开时间都是确定的。每架飞机只在到达和离开的那一分钟占用跑道,其余时间跑道可供其他飞机使用。麻衣需要你帮忙计算出机场所需的最少跑道数量,以确保所有的到达和离开都能顺利进行。 注意: - 在任何给定时间,一条跑道只能被一架飞机使用。 ### 输入格式 第一行包含一个单独的整数 $N$ —— 飞机的数量。 第二行包含 $N$ 个空格分隔的整数 $A_1, A_2, ..., A_N$,表示第 $i$ 架飞机的到达时间。 第三行包含 $N$ 个空格分隔的整数 $D_1, D_2, ..., D_N$,表示第 $i$ 架飞机的离开时间。 数据范围保证:$1 \leq N \leq 10^5$,$1 \leq A_i < D_i \leq 10^9$。 ### 输出格式 输出一行表示机场所需的最小跑道数。 ### 样例输入 ``` 3 1 1 2 2 2 3 ``` ### 样例输出 ``` 3 ``` ### 说明 测试用例:我们需要 $3$ 条跑道。让跑道从 $1$ 到 $3$ 编号。 在时间 $t=1$,两架飞机分别在跑道 $1$ 和 $2$ 上到达。 在时间 $t=2$,两架飞机分别从跑道 $1$ 和 $2$ 上离开。另一架飞机在时间 $t=2$ 到达。由于跑道 $1$ 和 $2$ 都被占用,因此飞机在跑道 $3$ 上到达。
查看答案
赣ICP备20007335号-2