1535 問題 H: 藍橋杯算法提高VIP-最小乘積(提高型)
時間限制: 1s
內(nèi)存限制: 128MB 提交: 756 解決: 428
題目描述
給兩組數(shù)，各n個。
請調(diào)整每組數(shù)的排列順序，使得兩組數(shù)據(jù)相同下標元素對應相乘，然后相加的和最小。要求程序輸出這個最小值。
例如兩組數(shù)分別為:1 3 -5和-2 4 1
那么對應乘積取和的最小值應為：
(-5) * 4 + 3 * (-2) + 1 * 1 = -25
輸入
第一個行一個數(shù)T表示數(shù)據(jù)組數(shù)。后面每組數(shù)據(jù)，先讀入一個n，接下來兩行每行n個數(shù)，每個數(shù)的絕對值小于等于1000。
n< =1000,T< =10
樣例輸入
2
3
1 3 -5
-2 4 1
5
1 2 3 4 5
1 0 1 0 1
提示
零基礎(chǔ)同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情