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);
	}
}