内存限制: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。