騰訊技術研究類和數據分析第三次筆試(2019.9.20)第一道編程題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)

暴力法做的,就是考慮所有的分佈情況,代碼比較散亂。

  1. 兩個列表全部爲正
  2. 兩個列表中一個全部爲正,一個最大值爲正,最小值爲負
  3. 兩個列表一個全部爲正,一個全部爲負
  4. 兩個列表都是正負都有
  5. 兩個列表中一個全部爲負,一個最小值爲負,最大值爲正
  6. 兩個列表全部爲負
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章