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

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

>>阅读原文<<