牛能和宝石

NC200181. 牛能和宝石

描述

牛能有 ${n}$ 件装备和 ${n}$ 颗宝石，第 ${i}$ 件装备的重量为 $a_i$ ，第 ${i}$ 颗宝石的重量为 $b_i$ ，牛能要给每一件装备都嵌上一颗宝石，当牛能给第 ${i}$ 件装备嵌上第 ${j}$ 颗宝石后，装备的重量会变为 $a_i+b_j$ ，牛能对装备的厌恶度为所有装备中重量的最大值。你作为牛能的好朋友，决定帮助牛能给装备嵌上宝石，使得牛能对装备的厌恶度尽可能的小。

输入描述

第一行一个整数 
第二行  个整数 
第三行  个整数

输出描述

输出一个整数表示嵌上宝石后小灰灰对装备的厌恶度。

示例1

输入:

5
1 2 3 4 5
5 4 3 2 1

输出:

上次编辑到这里，代码来自缓存点击恢复默认模板

pypy3(pypy3.6.1) 解法, 执行用时: 215ms, 内存消耗: 34864K, 提交时间: 2020-02-28 19:04:56

n=int(input())
a=[int(e) for e in input().split()]
b=[int(e) for e in input().split()]
a.sort()
b.sort(reverse=True)
c=[a[i]+b[i] for i in range(n)]
print(max(c))

Python3(3.5.2) 解法, 执行用时: 240ms, 内存消耗: 21308K, 提交时间: 2020-02-28 19:25:26

n=input()
a=input().split(' ')
b=input().split(' ')
a=[int(i) for i in a]
b=[int(i) for i in b]
a.sort()
b.sort(reverse=True)
print(max([i+j for i,j in zip(a,b)]))