藍橋杯 ADV-13 算法提升 最小乘積(提升型)

問題描述 給兩組數，各n個。 請調整每組數的排列順序，使得兩組數據相同下標元素對應相乘，而後相加的和最小。要求程序輸出這個最小值。 例如兩組數分別爲:1 3 -5和-2 4 1 那麼對應乘積取和的最小值應爲： (-5) * 4 + 3 * (-2) + 1 * 1 = -25 輸入格式 第一個行一個數T表示數據組數。後面每組數據，先讀入一個n，接下來兩行每行n個數，每一個數的絕對值小於等於1000

>>阅读原文<<