笔试题：两个数组的最小乘积和

最新推荐文章于 2023-10-18 21:56:46 发布

原创最新推荐文章于 2023-10-18 21:56:46 发布 · 1.4k 阅读

3 ·

CC 4.0 BY-SA版权

数据结构和算法专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种通过调整两个数组元素的顺序来最小化它们乘积之和的方法。使用排序算法对数组进行预处理，并通过特定的配对策略达到最小化目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

输入两个数组，调整第一个数组的顺序，使得两个数组的乘机和最小。

import java.util.Arrays;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
      
        
        int n = sc.nextInt();
        int []a = new int[n];
        int []b = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }
        for (int i = 0; i < n; i++) {
            b[i] = sc.nextInt();
        }
        Arrays.sort(a);

        Arrays.sort(b);
        int j = 1;
        for (int i = 0; i < n/2; i++) {
            int tmp = b[i];
            b[i] = b[n-j];
            b[n-j] = tmp;
            j++;
        }
        int sum = 0;
        for (int i = 0; i < n; i++) {
            sum = a[i]*b[i]+sum;
        }
        System.out.println(sum);
        
     }
}