【華為OD機考 統(tǒng)一考試機試C卷】整數(shù)對最小和(C++ Java JavaScript Python)
華為OD機考:統(tǒng)一考試 C卷 + D卷 + B卷 +A卷
2023年11月份,華為官方已經(jīng)將 華為OD機考:OD統(tǒng)一考試(A卷 / B卷)切換到 ? OD統(tǒng)一考試(C卷)和 OD統(tǒng)一考試(D卷) ?。根據(jù)考友反饋:目前抽到的試卷為B卷或C卷/D卷,其中C卷居多 ,按照之前的經(jīng)驗C卷D卷部分考題會復(fù)用A卷/B卷題,博主正積極從考過的同學收集C卷和D卷真題,可以查看下面的真題目錄。
C卷 + D卷 + B卷 +A卷真題目錄: https://blog.csdn.net/banxia_frontend/article/details/129640773
C卷 + D卷 + B卷 +A卷專欄: https://blog.csdn.net/banxia_frontend/category_12225173.html
華為OD面試真題精選:https://blog.csdn.net/banxia_frontend/category_12436481.html
在線OJ:https://hydro.ac/d/hwod/p
題目描述:整數(shù)對最小和(分值100)
給定兩個整數(shù)數(shù)組array1、array2,數(shù)組元素按升序排列。
假設(shè)從array1、array2中分別取出一個元素可構(gòu)成一對元素,現(xiàn)在需要取出k對元素,
并對取出的所有元素求和,計算和的最小值。
注意:
兩對元素如果對應(yīng)于array1、array2中的兩個下標均相同,則視為同一對元素。
輸入描述
輸入兩行數(shù)組array1、array2,每行首個數(shù)字為數(shù)組大小size(0 < size <= 100);
0 < array1[i] <= 1000
0 < array2[i] <= 1000
接下來一行為正整數(shù)k
0 < k <= array1.size() * array2.size()
輸出描述
滿足要求的最小和