zoukankan      html  css  js  c++  java
  • 算法训练 最小乘积(基本型)

      算法训练 最小乘积(基本型)  
    时间限制: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;
    import java.util.Arrays;
    public class Mian {
    
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            Scanner sc=new Scanner(System.in);
            int t=sc.nextInt();
            int n,i,a[]=new int[10],b[]=new int[10];
            
            while(t-->0){
                long sum=0;
                n=sc.nextInt();
                for(i=0;i<n;i++)
                    a[i]=sc.nextInt();
                for(i=0;i<n;i++)
                    b[i]=sc.nextInt();
                Arrays.sort(a,0,n);
                Arrays.sort(b, 0, n);
                int b1[] =new int[10];
                for(i=n-1;i>=0;i--)
                    b1[i]=b[n-i-1];
                for(i=0;i<n;i++)
                    sum+=a[i]*b1[i];
                
                System.out.println(sum);
            }
    
        }
    
    }
     
  • 相关阅读:
    LeetCode 152. 乘积最大子数组 | Python
    LeetCode 31. 下一个排列 | Python
    LeetCode 136. 只出现一次的数字 | Python
    LeetCode 102. 二叉树的层序遍历 | Python
    LeetCode 155. 最小栈 | Python
    LeetCode 69. x 的平方根 | Python
    Python3 高阶函数
    Python3 装饰器
    Python3 递归函数
    Python3 函数
  • 原文地址:https://www.cnblogs.com/watchfree/p/5336151.html
Copyright © 2011-2022 走看看