1832: [NewOJ Week 9] 配对

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:51 通过:24

题目描述

两个罐子,一个罐子里有N个红色的糖果,另一个有N个蓝色的糖果。
现在给定两个长度为N的数组A和B,分别表示N个红色糖果的甜度值和N个蓝色糖果的甜度值。
现在你需要将糖果组成N组,每组有1个红色糖果和1个蓝色糖果,该组的甜度值=红色糖果甜度值+蓝色糖果甜度值。
请找出一组配对方式,使得N组中的最大甜度值最小。
每个糖果属于且仅属于一组。

输入格式

输入第一行为正整数T,表示存在T组测试数据,T不超过5。
对于每组测试数据,输入第一行为正整数N,1≤N≤20000
第二行为数组A,第三行为数组B,1≤Ai,Bi≤10^9。

输出格式

对于每组测试数据,输出一个数字表示答案。

输入样例 复制

1
3
4 5 1
2 2 2

输出样例 复制

7