编程题
### 问题描述 有 $n$ 个任务,编号为 $1$ 到 $n$。工作 $i$ 的开始时间为 $a_i$,结束时间为 $b_i$,持续时间为 $b_i-a_i$。 请问哪个工作的持续时间最长? ### 输入格式 第一行包含一个整数 $n$,含义与问题描述中相同。 第二行包含 $n$ 个整数,依次表示 $a_1$ 到 $a_n$。 第三行包含 $n$ 个整数,依次表示 $b_1$ 到 $b_n$。 ### 输出格式 输出共一行,包含一个整数,表示持续时间最长的工作的编号。若持续时间最长的工作不止一个,则输出其中编号最小的工作的编号。 ### 样例输入 ``` 4 1 2 3 4 2 4 6 8 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 - $1 \leq n \leq 10^5$。 - $1 \leq a_i \lt b_i \leq 10^{9}$。
查看答案
赣ICP备20007335号-2