藍橋杯 ALGO 53 最小乘積 基本型

2021-10-02 12:21:49 字數 496 閱讀 2988

題意:給定n組測試資料,然後輸入一組資料的數量,然後求這兩組資料的最小乘積和。

思路:把資料整體考慮,不用分正負號,乙個按從小到大排序,乙個按從大到小排序,從頭開始是乙個最大的乘以乙個最小的,把所有的乘積加起來便得到的最小的乘積和。

**:

#include#includeusing namespace std;

int main(int argc, char** ar**)

for (int j = 0; j < m; j++)

sort(a,a+m);//預設從小到大

sort(b,b+m,greater());//從大到小排序

for(int j=0;j

printf("%i64d\n", ans);

} return 0;

}

藍橋杯 最小乘積 基本型

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

藍橋杯 最小乘積 基本型

時間限制 1.0s 記憶體限制 512.0mb 給兩組數,各n個。請調整每組數的排列順序,使得兩組資料相同下標元素對應相乘,然後相加的和最小。要求程式輸出這個最小值。例如兩組數分別為 1 3 5和 2 4 1 那麼對應乘積取和的最小值應為 5 4 3 2 1 1 25 第乙個行乙個數t表示資料組數。...

藍橋杯 最小乘積(基本型)

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