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);
            }
    
        }
    
    }
     
  • 相关阅读:
    kettle连接MySQL报错
    git切换到某个tag, 从tag切换回当前分支
    wireshark 实用过滤表达式(针对ip、协议、端口、长度和内容)
    linux下python3.6.7安装
    haproxy backup模式
    Oracle_2 随便写写
    Oracle 日期函数练习 随便写写
    RabbitMQ
    X.509标准、CA认证
    docker-compose和Dockerfile的volumes
  • 原文地址:https://www.cnblogs.com/watchfree/p/5336151.html
Copyright © 2011-2022 走看看