腾讯技术研究类和数据分析第三次笔试(2019.9.20)第一道编程题AC

腾讯技术研究类和数据分析第三次笔试(2019.9.20)第一道编程题AC_第1张图片

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)

暴力法做的,就是考虑所有的分布情况,代码比较散乱。

  1. 两个列表全部为正
  2. 两个列表中一个全部为正,一个最大值为正,最小值为负
  3. 两个列表一个全部为正,一个全部为负
  4. 两个列表都是正负都有
  5. 两个列表中一个全部为负,一个最小值为负,最大值为正
  6. 两个列表全部为负

你可能感兴趣的:(算法工程师笔试机构,Code)