溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
問題描述
給兩組數，各n個。
請調整每組數的排列順序，使得兩組數據相同下標元素對應相乘，然后相加的和最小。要求程序輸出這個最小值。
例如兩組數分別為:1 3 -5和-2 4 1
那么對應乘積取和的最小值應為：
(-5) 4 + 3 (-2) + 1 * 1 = -25
輸入格式
第一個行一個數T表示數據組數。后面每組數據，先讀入一個n，接下來兩行每行n個數，每個數的絕對值小于等于1000。
n<=8,T<=1000
輸出格式
一個數表示答案。
樣例輸入
2
3
1 3 -5
-2 4 1
5
1 2 3 4 5
1 0 1 0 1
樣例輸出
-25
6
兩組數一組從大到小排列，一組從小到大排列。相乘即最小乘積。
#include<stdio.h>
main()
{
int temp,T,i,j,l,m,w,n,e,sum;
scanf("%d",&T);
for(i=0;i<T;i++)
{
sum=0;
int num1[8],num2[8];
scanf("%d",&n);
for(l=0;l<n;l++)
{
scanf("%d",&num1[l]);
}
for(e=0;e<n;e++)
{
scanf("%d",&num2[e]);
}
for(m=0;m<n-1;m++)
{
for(j=0;j<n-m-1;j++)
{
if(num1[j]<num1[j+1])
{
temp=num1[j];
num1[j]=num1[j+1];
num1[j+1]=temp;
}
if(num2[j]>num2[j+1])
{
temp=num2[j];
num2[j]=num2[j+1];
num2[j+1]=temp;
}
}
}
for(w=0;w<n;w++)
{
sum+=num1[w]*num2[w];
}
printf("%d\n",sum);
}}
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
