2019拼多多暑期实习生机试题-01（java）

最新推荐文章于 2024-05-27 09:21:32 发布

阿狸远翔

最新推荐文章于 2024-05-27 09:21:32 发布

阅读量696

点赞数

CC 4.0 BY-SA版权

分类专栏：编程题

本文链接：https://blog.youkuaiyun.com/h2453532874/article/details/88384619

编程题专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一个简单的排序算法应用案例，通过将两个数组分别进行排序，然后计算最小乘积之和，展示了排序算法在实际问题解决中的高效应用。

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

分析：

直接排序，大的*小的就好。

import java.util.*;

/**
 * @author: Mr.Hu
 * @create: 2019-03-01 21:10
 */
public class Main{
    public static void main(String[] args) {
        Scanner sc =new Scanner(System.in);
        while (sc.hasNextInt()){
            int n=sc.nextInt(),result=0;
            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);
            for (int i = 0; i < n; i++) {
                result+=a[i]*b[n-1-i];
            }
            System.out.println(result);
        }
    }

}