Minimum Scalar Product(2008 Round1A A)

有两个向量 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);}}