Java 最小乘积(基本型)

Bertha 。 2022-04-23 05:26 141阅读 0赞

# 问题描述 #

给两组数，各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

# 代码： #

import java.util.Arrays;
    import java.util.Scanner;
    public class Test {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int T = sc.nextInt();
            while (T-->0) {
                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);
            }
         }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，141人围观）

还没有评论，来说两句吧...

相关阅读

相关最大乘积问题

题目描述输入n个元素组成的序列s，找出一个乘积最大的连续子序列，输出最大乘积的值。如果这个最大乘积不是正数，输出0。n小于18，每个元素值的绝对值不大于10。输入

朱雀/ 2023年06月25日 10:15/ 0 赞/ 124 阅读

相关【蓝桥杯】ALGO-53 最小乘积(基本型) 排序

问题描述　　给两组数，各n个。　　请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。　　例如两组数分别为:1

女爷i/ 2022年12月04日 01:13/ 0 赞/ 117 阅读

相关乘积(整数最大连续乘积问题)

大贤者福尔的数学研究成绩斐然，影响力越来越大，也有很多人向他请教。最近，有人咨询他一个问题。给定若干个整数S=S1,S2,...,Sn，其中若干个连续的数的最大乘积是多少？

超、凢脫俗/ 2022年10月12日 12:19/ 0 赞/ 147 阅读

相关算法提高最小乘积(提高型)

问题描述　　给两组数，各n个。　　请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。　　例如两组数分别为:1

向右看齐/ 2022年09月27日 00:27/ 0 赞/ 137 阅读

相关 1007 最大乘积

Description 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同时，为了帮助

矫情吗；*/ 2022年09月11日 12:25/ 0 赞/ 123 阅读

相关蓝桥杯最小乘积

include <iostream> include <algorithm> using namespace std; bool cm

旧城等待，/ 2022年08月27日 10:00/ 0 赞/ 114 阅读

相关 51 汇编语言编程：求最大、最小值的乘积

;求 MCS51 内部RAM 的 40H~4FH 中 16 个数据中最大值和最小值的积。 ;其中最大值和最小值分别放到 50H 和 51H 中，积的低位和高位分别放到 52H

我就是我/ 2022年08月20日 01:21/ 0 赞/ 135 阅读

相关 1017 乘积最大

题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生

港控/mmm°/ 2022年06月18日 09:50/ 0 赞/ 151 阅读

相关数据结构-乘积最小的连续子数组

找到数组 nums\[ \]中乘积最小的连续子数组,输出该乘积。数组中的数据包含正数,负数。要求时间复杂度：O（n） ![640_wx_fmt_png_tp_webp_

爱被打了一巴掌/ 2022年05月19日 09:40/ 0 赞/ 134 阅读

相关 Java 最小乘积(基本型)

问题描述给两组数，各n个。　　请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。　　例如两组数分别为:1

Bertha 。/ 2022年04月23日 05:26/ 0 赞/ 142 阅读