腾讯技术研究类和数据分析第三次笔试第一道编程题AC 柠檬
n, m = list(map(int, input().split())) N = list(map(int, input().split())) M = list(map(int, input().split())) N.sort() M.sort() if M[0] < 0 and N[0] < 0: if M[-1] > 0 and N[-1] > 0: l1 = N[0] * M[0] l2 = N[-1] * M[-1] if l1 < l2: ans = N[-2] * M[-1] else: ans = N[1] * M[0] else: ans = N[1] * M[0] elif M[-1] < 0 and N[0] > 0 or N[-1] < 0 and M[0] > 0: if M[-1] < 0: ans = M[-1] * N[1] else: ans = N[-2] * M[0] else: ans = N[-2] * M[-1] print(ans)
暴力法做的,就是考虑所有的分布情况,代码比较散乱。
- 两个列表全部为正
- 两个列表中一个全部为正,一个最大值为正,最小值为负
- 两个列表一个全部为正,一个全部为负
- 两个列表都是正负都有
- 两个列表中一个全部为负,一个最小值为负,最大值为正
- 两个列表全部为负