試題 演算法訓練 最小乘積 基本型 藍橋杯

2021-10-02 15:46:30 字數 821 閱讀 6576

資源限制

時間限制:1.0s 記憶體限制:512.0mb

問題描述

給兩組數,各n個。

請調整每組數的排列順序,使得兩組資料相同下標元素對應相乘,然後相加的和最小。要求程式輸出這個最小值。

例如兩組數分別為:1 3  -5和-2 4 1

那麼對應乘積取和的最小值應為:

(-5) * 4 + 3 * (-2) + 1 * 1 = -25

輸入格式

第乙個行乙個數t表示資料組數。後面每組資料,先讀入乙個n,接下來兩行每行n個數,每個數的絕對值小於等於1000。

n<=8,t<=1000

輸出格式

乙個數表示答案。

樣例輸入23

1 3 -5

-2 4 1

51 2 3 4 5

1 0 1 0 1

樣例輸出

-256

思路:將第乙個陣列中大的元素與第二個陣列中小的元素相乘即可。

ac**:

#include

#include

#include

#include

#include

#include

using

namespace std;

int a[8]

,b[8];

int booka[8]

,bookb[8]

;int aa[8]

,bb[8]

;int

main()

return0;

}

藍橋杯 演算法訓練 最小乘積 基本型

問題描述 給兩組數,各n個。請調整每組數的排列順序,使得兩組資料相同下標元素對應相乘,然後相加的和最小。要求程式輸出這個最小值。例如兩組數分別為 1 3 5和 2 4 1 那麼對應乘積取和的最小值應為 5 4 3 2 1 1 25 輸入格式 第乙個行乙個數t表示資料組數。後面每組資料,先讀入乙個n,...

藍橋杯 演算法訓練 最小乘積 基本型

演算法訓練 最小乘積 基本型 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給兩組數,各n個。請調整每組數的排列順序,使得兩組資料相同下標元素對應相乘,然後相加的和最小。要求程式輸出這個最小值。例如兩組數分別為 1 3 5和 2 4 1 那麼對應乘積取和的最小值應為 5 4 3 2 1 ...

藍橋杯 演算法訓練 最小乘積(基本型)

問題描述 給兩組數,各n個。請調整每組數的排列順序,使得兩組資料相同下標元素對應相乘,然後相加的和最小。要求程式輸出這個最小值。例如兩組數分別為 1 3 5和 2 4 1 那麼對應乘積取和的最小值應為 5 4 3 2 1 1 25 輸入格式 第乙個行乙個數t表示資料組數。後面每組資料,先讀入乙個n,...