[已解决]最小乘积

月末

给两组数，各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[9]={0},b[9]={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[i]);
                        scanf("%d",&b[i]);
                }
                for(i=0;i<n-1;i++)//冒泡排序
                {
                        for(j=0;j<n-1-i;j++)
                        {
                        if(a[j]>a[j+1])//从小到大
                        {
                                m=a[j];a[j]=a[j+1];a[j+1]=m;
                        }
                       
                        if(b[j]<b[j+1])从大到小
                        {
                                m=b[j];b[j]=b[j+1];b[j+1]=m;
                        }
                    }
                }
                for(i=0;i<n;i++)
                {
                        s=s+a[i]*b[i];
                }
                printf("%d",s);
                t--;
                s=0;
        }
        return 0;
}>
样例输入结果是-22，9，请问哪里出了错

最佳答案

月排行榜 / 总排行榜

jackz007

2021-10-27 21:19:41

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int a[9]={0},b[9]={0},n,i,j,s=0,t,m;
   
5.         scanf("%d",&t);
   
6.         if(t < 2) return 1 ;   // 【这里修改】
   
7.         while(t > 1)           // 【这里修改】
   
8.         {
   
9.                 scanf("%d",&n)                        ;
   
10.                 for(i=0;i<n;i++) scanf("%d" , & a[i]) ; // 【这里修改】
    
11.                 for(i=0;i<n;i++) scanf("%d" , & b[i]) ; // 【这里修改】
    
12.                 for(i=0;i<n-1;i++) //冒泡排序
    
13.                 {
    
14.                         for(j=0;j<n-1-i;j++)
    
15.                         {
    
16.                         if(a[j]>a[j+1]) //从小到大
    
17.                         {
    
18.                                 m=a[j];a[j]=a[j+1];a[j+1]=m;
    
19.                         }
    
20.                        
    
21.                         if(b[j]<b[j+1]) //从大到小
    
22.                         {
    
23.                                 m=b[j];b[j]=b[j+1];b[j+1]=m;
    
24.                         }
    
25.                     }
    
26.                 }
    
27.                 for(i=0;i<n;i++)
    
28.                 {
    
29.                         s=s+a[i]*b[i];
    
30.                 }
    
31.                 printf("%d",s) ;
    
32.                 t--;
    
33.                 s=0;
    
34.         }
    
35.         printf("\n")  ;  // 【添加此句】
    
36.         return 0;
    
37. }

复制代码

        楼主可以测试一下

        编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 2
   
5. 3
   
6. 1 3 -5
   
7. -2 4 1
   
8. -25
   
9. 
   
10. D:\00.Excise\C>

复制代码

跳转到最佳答案楼层

jackz007

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int a[9]={0},b[9]={0},n,i,j,s=0,t,m;
   
5.         scanf("%d",&t);
   
6.         if(t < 2) return 1 ;   // 【这里修改】
   
7.         while(t > 1)           // 【这里修改】
   
8.         {
   
9.                 scanf("%d",&n)                        ;
   
10.                 for(i=0;i<n;i++) scanf("%d" , & a[i]) ; // 【这里修改】
    
11.                 for(i=0;i<n;i++) scanf("%d" , & b[i]) ; // 【这里修改】
    
12.                 for(i=0;i<n-1;i++) //冒泡排序
    
13.                 {
    
14.                         for(j=0;j<n-1-i;j++)
    
15.                         {
    
16.                         if(a[j]>a[j+1]) //从小到大
    
17.                         {
    
18.                                 m=a[j];a[j]=a[j+1];a[j+1]=m;
    
19.                         }
    
20.                        
    
21.                         if(b[j]<b[j+1]) //从大到小
    
22.                         {
    
23.                                 m=b[j];b[j]=b[j+1];b[j+1]=m;
    
24.                         }
    
25.                     }
    
26.                 }
    
27.                 for(i=0;i<n;i++)
    
28.                 {
    
29.                         s=s+a[i]*b[i];
    
30.                 }
    
31.                 printf("%d",s) ;
    
32.                 t--;
    
33.                 s=0;
    
34.         }
    
35.         printf("\n")  ;  // 【添加此句】
    
36.         return 0;
    
37. }

复制代码

        楼主可以测试一下

        编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 2
   
5. 3
   
6. 1 3 -5
   
7. -2 4 1
   
8. -25
   
9. 
   
10. D:\00.Excise\C>

复制代码

jackz007

        这是我的代码，谨供楼主参考：

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int i , j , k  , m , n , t , v                                               ;
   
6.         scanf("%d" , & m)                                                            ;
   
7.         scanf("%d" , & n)                                                            ;
   
8.         int d[m][n] = {0}                                                            ;
   
9.         for(i = 0 ; i < m ; i ++) for(j = 0 ; j < n ; j ++) scanf("%d" , & d[i][j])  ;
   
10.         for(k = 0 ; k < m ; k ++) {
    
11.                 for(i = 0 ; i < n - 1 ; i ++) {
    
12.                         for(j = i + 1 ; j && d[k][j] < d[k][j - 1] ; j --) {
    
13.                                 t = d[k][j - 1]                                      ;
    
14.                                 d[k][j - 1] = d[k][j]                                ;
    
15.                                 d[k][j] = t                                          ;
    
16.                         }
    
17.                 }
    
18.         }
    
19.         for(i = 0 ; i < m - 1 ; i ++) {
    
20.                 for(j = i + 1 ; j < m ; j ++) {
    
21.                         for(v = k = 0 ; k < n ; k ++) v += d[i][k] * d[j][n - k - 1] ;
    
22.                         printf("%2d --> %2d : %d\n" , i + 1 , j + 1 , v)             ;
    
23.                 }
    
24.         }        
    
25. }

复制代码

        编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 2 3
   
5. 1 3 -5
   
6. -2 4 1
   
7. 1 -->  2 : -25
   
8. 
   
9. D:\00.Excise\C>x
   
10. 2
    
11. 5
    
12. 1 2 3 4 5
    
13. 1 0 1 0 1
    
14. 1 -->  2 : 6
    
15. 
    
16. D:\00.Excise\C>

复制代码

月末

谢谢，懂了