Java实现 蓝桥杯 算法训练 最小乘积
2023-09-14 08:58:18 时间
算法训练 最小乘积(基本型)
时间限制:1.0s 内存限制:512.0MB
问题描述
给两组数,各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.Scanner;
public class 最小乘积 {
public static void main(String[] args){
Scanner in=new Scanner(System.in);
int Num=in.nextInt();
int i=0,j=0,k=0,c=0;
int[] NumArr=new int[Num];
for(;c<Num;c++){
int m=in.nextInt();//每组数据中有m个元素
int[][] a=new int[2][m];
for(i=0;i<2;i++){
for(j=0;j<m;j++){
a[i][j]=in.nextInt();
}
}
int temp=0,sum=0;
for(i=0;i<2;i++){
for(j=0;j<m-1;j++){
for(k=j;k<m;k++){
if(a[i][j]>a[i][k]){
temp=a[i][j];
a[i][j]=a[i][k];
a[i][k]=temp;
}
}
}
}
for(j=0;j<m;j++){
sum+=(a[0][j]*a[1][m-j-1]);
}
NumArr[c]=sum;
}
for(c=0;c<Num;c++){System.out.println(NumArr[c]);}
}
}
相关文章
- Java实现 蓝桥杯VIP 算法训练 步与血(递推 || DFS)
- Java实现 蓝桥杯VIP 算法训练 步与血(递推 || DFS)
- Java实现蓝桥杯VIP 算法训练 P0504
- Java实现 蓝桥杯VIP 算法训练 矩阵乘方
- Java实现 蓝桥杯VIP 算法训练 采油区域
- Java实现 蓝桥杯VIP 算法训练 传球游戏
- Java实现 蓝桥杯VIP 算法训练 集合运算
- Java实现 蓝桥杯VIP 算法训练 新生舞会
- Java实现 蓝桥杯VIP 算法训练 完数
- Java实现 蓝桥杯VIP 算法训练 反置数
- Java实现 蓝桥杯VIP 算法训练 整数平均值
- Java实现 蓝桥杯VIP 算法训练 P1102
- Java实现蓝桥杯VIP 算法训练 找公倍数
- Java实现 蓝桥杯VIP 算法训练 二元函数
- Java实现 蓝桥杯 算法训练 p1103
- Java 蓝桥杯 算法训练 貌似化学
- Atitit web httphandler的实现 java python node.js c# net php 目录 1.1. Java 过滤器 servelet1 1.2. Python的
- java.lang.OutOfMemoryError: Java heap space错误及处理办法(收集整理、转)