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