2016+蓝桥杯算法训练——最小乘积(基本型)

原创 2016年03月15日 20:39:25
算法训练   最小乘积(基本型)
问题描述
  给两组数,各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.math.BigDecimal;
import java.util.Arrays;
import java.util.Scanner;

public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int sum=0;
		while(n!=0){
			int m=in.nextInt();
			int[] a=new int[m];
			int[] b=new int[m];
			for(int i=0;i<m;i++){
				a[i]=in.nextInt();
			}
			for(int i=0;i<m;i++){
				b[i]=in.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--;
		}
	}
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

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

问题描述   给两组数,各n个。   请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。   例如两组数分别为:1 3  -5和-2 4 1...
  • wr132
  • wr132
  • 2015年01月25日 22:44
  • 1097

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

算法训练 最小乘积(基本型)   时间限制:1.0s   内存限制:512.0MB      问题描述   给两组数,各n个。   请调整每组数的排列顺序,使得两组数...
  • wangluoershixiong
  • wangluoershixiong
  • 2015年01月08日 13:16
  • 1079

蓝桥杯 算法提高 最大乘积

问题描述   对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢? 输入格式   第一行一个数表示数据组数   每组输入数据共2行:   第1行给出总共的数字的个数n和要取的数的个数...
  • kavu1
  • kavu1
  • 2016年01月19日 20:18
  • 669

蓝桥杯——算法训练之乘积最大

设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。   同时,为了帮助选手能够正确理解题意,主持人还举了如下的一个例子:   有...
  • hymanxq
  • hymanxq
  • 2014年05月16日 08:04
  • 4878

蓝桥杯 算法训练 最大的算式(DP)

算法训练 最大的算式   时间限制:1.0s   内存限制:256.0MB      问题描述   题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和...
  • yu_ch_sh
  • yu_ch_sh
  • 2016年01月21日 21:55
  • 652

【ShawnZhang】带你看蓝桥杯——算法训练 最小乘积(基本型)

蓝桥杯 算法训练 最小乘积 问题描述   给两组数,各n个。   请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。   例如两组数分别为:1 3 ...
  • ShancoFolia
  • ShancoFolia
  • 2016年03月06日 19:14
  • 1155

蓝桥杯 最小乘积(基本型)

算法训练 最小乘积(基本型)   时间限制:1.0s   内存限制:512.0MB      问题描述   给两组数,各n个。   请调整每组数的排列顺序,使得两组数...
  • qq_30076791
  • qq_30076791
  • 2016年01月09日 16:16
  • 651

蓝桥杯:最小乘积(基本型)

题目: 给两组数,各n个。   请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。   例如两组数分别为:1 3  -5和-2 4 1   那...
  • JDOUN
  • JDOUN
  • 2016年05月12日 21:09
  • 572

蓝桥杯:算法训练 最小乘积(基本型)

问题描述   给两组数,各n个。   请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。   例如两组数分别为:1 3  -5和-2 4 1  ...
  • MosBest
  • MosBest
  • 2017年03月21日 18:54
  • 303

算法训练 最小乘积(基本型)

算法训练 最小乘积(基本型)   时间限制:1.0s   内存限制:512.0MB      问题描述   给两组数,各n个。   请调整每组数的排列顺序,使得两组数...
  • jiaomenglei
  • jiaomenglei
  • 2017年02月16日 20:40
  • 140
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2016+蓝桥杯算法训练——最小乘积(基本型)
举报原因:
原因补充:

(最多只允许输入30个字)