编程题
### 问题描述 你面试了一家公司,面试官淡淡地问道:“你知道什么是二分吗?”这让你心中一阵狂喜,毕竟这正是你最擅长的算法。于是,你开始滔滔不绝地分享自己对二分法的理解,仿佛那份 Offer 已经在向你招手。 然而,面试官打断了你,继续说道:“这样吧,我给你出一道题。我们公司有 $n$ 位女员工和 $n$ 位男员工,第 $i$ 位男员工的 e 人值为 $A_i$,第 $i$ 位女员工的 e 人值为 $B_i$。在即将举行的公司年度聚会上,我们需要将他们两两分为 $N$ 组,每组由一名男员工和一名女员工组成。每组的 e 人值被定义为这组内男女的 e 人值之和。请你进行分组,使得所有组的 e 人值的**最小值最大**,你只需要求出这个最大的最小值即可。” 你心中一震:“最小值最大?这不就是二分题的明显提示吗!” 为了顺利通过这次面试,请你尽快解决面试官的问题吧! ### 输入格式 第一行输入一个整数 $n$($1\leq n \leq 10^5$) 表示公司的男员工和女员工数量。 第二行输入 $n$ 个整数 $A_1,A_2,A_3,\cdots,A_n(0 \leq A_i \leq 10^9)$ 表示每位男员工的 e 人值。 第二行输入 $n$ 个整数 $B_1,B_2,B_3,\cdots,B_n(0 \leq B_i \leq 10^9)$ 表示每位女员工的 e 人值。 ### 输出格式 输出一个整数表示答案。 ### 样例输入 ```text 5 1 2 3 4 5 2 1 2 3 4 ``` ### 样例输出 ```text 5 ```
查看答案
赣ICP备20007335号-2