c语言幂乘积,C语言 · 最小乘积(基本型)(示例代码)

问题描述

给两组数，各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

int main(){

int T,N;

int sum=0;

scanf("%d",&T);//循环输入几组测试数据

int result[T];

for(int k=0;k

scanf("%d",&N);

int a[N],b[N];

//输入数组a[i]

for(int i=0; i

scanf("%d",&a[i]);

}

for(int i=0; i

for(int j=0; j

if(a[j]

int t = a[j];

a[j] = a[j+1];

a[j+1] = t;

}

}

}

//输入数组b[i]

for(int i=0; i

scanf("%d",&b[i]);

}

for(int i=0; i

for(int j=0; j

if(b[j]>b[j+1]){

int t = b[j];

b[j] = b[j+1];

b[j+1] = t;

}

}

}

/*将a、b对应下标相乘的和作为元素赋给result数组*/

result[k] = 0;

for(int i=0;i

result[k] += a[i]*b[i];

}

}

for(int k=0;k

printf("%d\n",result[k]);

}

}