题目大意
现在有两个正整数集合, 每个集合n个数, 最大化第k大的 两两配对的和。
分析
具体怎么归纳不好说, 纯手工发现, 分别将前k大的数, 一个集合第i小的和另一个集合第i大的, 配对, 得出k个数最后最小的那个数就是答案。
代码
|
|
恰似你一低头的温柔,较弱水莲花不胜寒风的娇羞, 我的心为你悸动不休。 --mingfuyan
千万不要图快——如果没有足够的时间用来实践, 那么学得快, 忘得也快。
现在有两个正整数集合, 每个集合n个数, 最大化第k大的 两两配对的和。
具体怎么归纳不好说, 纯手工发现, 分别将前k大的数, 一个集合第i小的和另一个集合第i大的, 配对, 得出k个数最后最小的那个数就是答案。
|
|
恰似你一低头的温柔,较弱水莲花不胜寒风的娇羞, 我的心为你悸动不休。 --mingfuyan
千万不要图快——如果没有足够的时间用来实践, 那么学得快, 忘得也快。