最小乘积
给两组数，各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>
int main()
{
int a={0},b={0},n,i,j,s=0,t,m;
scanf("%d",&t);
if(t<1) return 1;
while(t!=0)
{
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a);
scanf("%d",&b);
}
for(i=0;i<n-1;i++)//冒泡排序
{
for(j=0;j<n-1-i;j++)
{
if(a>a)//从小到大
{
m=a;a=a;a=m;
}
if(b<b)从大到小
{
m=b;b=b;b=m;
}
}
}
for(i=0;i<n;i++)
{
s=s+a*b;
}
printf("%d",s);
t--;
s=0;
}
return 0;
}>
样例输入结果是-22，9，请问哪里出了错 本帖最后由 jackz007 于 2021-10-27 21:54 编辑
#include<stdio.h>
int main()
{
int a={0},b={0},n,i,j,s=0,t,m;
scanf("%d",&t);
if(t < 2) return 1 ; // 【这里修改】
while(t > 1) // 【这里修改】
{
scanf("%d",&n) ;
for(i=0;i<n;i++) scanf("%d" , & a) ; // 【这里修改】
for(i=0;i<n;i++) scanf("%d" , & b) ; // 【这里修改】
for(i=0;i<n-1;i++) //冒泡排序
{
for(j=0;j<n-1-i;j++)
{
if(a>a) //从小到大
{
m=a;a=a;a=m;
}
if(b<b) //从大到小
{
m=b;b=b;b=m;
}
}
}
for(i=0;i<n;i++)
{
s=s+a*b;
}
printf("%d",s) ;
t--;
s=0;
}
printf("\n");// 【添加此句】
return 0;
}
楼主可以测试一下
编译、运行实况：
D:\00.Excise\C>g++ -o x x.c
D:\00.Excise\C>x
2
3
1 3 -5
-2 4 1
-25
D:\00.Excise\C> 这是我的代码，谨供楼主参考：
#include <stdio.h>
int main(void)
{
int i , j , k, m , n , t , v ;
scanf("%d" , & m) ;
scanf("%d" , & n) ;
int d = {0} ;
for(i = 0 ; i < m ; i ++) for(j = 0 ; j < n ; j ++) scanf("%d" , & d);
for(k = 0 ; k < m ; k ++) {
for(i = 0 ; i < n - 1 ; i ++) {
for(j = i + 1 ; j && d < d ; j --) {
t = d ;
d = d ;
d = t ;
}
}
}
for(i = 0 ; i < m - 1 ; i ++) {
for(j = i + 1 ; j < m ; j ++) {
for(v = k = 0 ; k < n ; k ++) v += d * d ;
printf("%2d --> %2d : %d\n" , i + 1 , j + 1 , v) ;
}
}
}
编译、运行实况：
D:\00.Excise\C>g++ -o x x.c
D:\00.Excise\C>x
2 3
1 3 -5
-2 4 1
1 -->2 : -25
D:\00.Excise\C>x
2
5
1 2 3 4 5
1 0 1 0 1
1 -->2 : 6
D:\00.Excise\C> 谢谢，懂了
页:
[1]