有两个向量 v1=(x1, x2, ..., xn)和 v2=(y1, y2, ..., yn),允许任意交换 v1 和 v2 各自的分量的顺序。请
计算 v1 和 v2 的内积 x1y1+...+xnyn 的最小值。
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;
public class MinimunScalarProduct {
public static void main(String[] args){
Scanner s = new Scanner(System.in);
int n = s.nextInt();
s.nextLine();
String[] a = s.nextLine().split(" ");
String[] b = s.nextLine().split(" ");
Arrays.sort(a);
Arrays.sort(b,Collections.reverseOrder());
int count =0;
for(int i=0;i<a.length;i++){
count += Integer.parseInt(a[i])*Integer.parseInt(b[i]);
}
System.out.println(count);
}
}
Minimum Scalar Product(2008 Round1A A)
最新推荐文章于 2021-12-17 21:18:30 发布