蓝桥杯-0玩具

小明的妈妈给他买了 n 个玩具，但是为了同时考察他的智力，只给了他 2×n 个零件，第wi个零件的重量为wi​（1≤i≤2×n）。

其中任意两个零件都可以拼接成一个玩具，这个玩具的权重就等于拼接所用的 两个零件的重量的乘积两个零件的重量的乘积。小明的妈妈希望小明能够使用这2×n 个零件拼接出 n 个玩具（每个零件必须使用且只能用一次），使得所有玩具的权重的和最小。小明希望你帮帮他计算出最小的权重和。

输入描述

输入共 22 行。

第一行为一个正整数 n。

第二行为 2×n 个由空格隔开的整数w1​,w2​,...,w2×n​。

输出描述

输出共 11 行，一个整数。

package lanqiao;
import java.util.*;
public class wangju {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		int []arr=new int [2*n];
		for(int i=0;i<2*n;i++) {
			arr[i]=scan.nextInt();
		}
		
		/*for(int i:arr) {
			System.out.print(i+"");
		}*/
		Arrays.sort(arr);
		long minsum=0;
		int j=2*n-1;
		for(int i=0;i<=(2*n)/2-1;i++) {
			if(i<j) {
				minsum=(long)arr[i]*arr[j]+minsum;
				j--;
			}
		}
		System.out.print(minsum);
	}
}