[알고리즘] 백준 1026번: 보물 JAVA

import java.io.*;
import java.util.*;

public class Main {
	
	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n=Integer.parseInt(br.readLine());
		String[] aArr = br.readLine().split(" ");
		String[] bArr = br.readLine().split(" ");
		int [] A=new int[n];
		int [] B=new int[n];
		for (int i = 0; i < n; i++) {
			A[i]=Integer.parseInt(aArr[i]);
			B[i]=Integer.parseInt(bArr[i]);
		}
		Arrays.sort(A);
		Arrays.sort(B);
		int result=0;
		for (int i = 0; i < n; i++) {
			result+=A[i]*B[n-1-i];
		}		
		System.out.println(result);
	}
}