算法-蓝桥杯-算法训练 最小乘积(基本型) （JAVA）

1 引言

    又连着写了好几篇的文章，有些累。不过，不能停啊！

2 题目

问题描述
　　给两组数，各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

3 源代码

import java.util.*;
class Main
{
public static void main(String[] args)
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();//数据的组数
int sum=0;
while(n!=0)
{
int m=sc.nextInt();
int[] a=new int[m];
int[] b=new int[m];
for(int i=0;i<m;i++)
a[i]=sc.nextInt();
for(int j=0;j<m;j++)
b[j]=sc.nextInt();
Arrays.sort(a);
Arrays.sort(b);
for(int i=0,j=a.length-1;i<a.length;i++,j--)
{
sum+=a[i]*b[j];

}
System.out.println(sum);
sum=0;
n--;
}
}
}

4 思路讲解

    第一部分：输入数据的组数，关键是“while”循环的使用，处理一组之后，n要减1；第二部分输入两组长度为m的数据；第三部分对输入的两组数据排序；第四部分对输入的数据使用JAVA自带的Arrays.sort方法排序（从小到大），然后首尾相乘（因为已经排序）；第五部分输出结果，处理完一组数据后，要将sum的值归零，n的数目减1。

5 结束语

    在最初，我想把数组中元素的值小于0的单独找出来，再将数组排序相乘，比较麻烦。
    分享和帮助是人生一大乐事，希望可以帮助您。本人才疏学浅，如果有不当之处，还请批评指正。同时欢迎大家评论、点赞及转发！