晚上，有n个人过河，分别需要n1、n2、n3、nn分钟。只有一把手电筒，过河的必要条件是有手电筒。最多可以两个人同时过河，但必须以两人中较慢的那个人的速度过去。问：所有人都过河，至少需几分钟。

package Arrays;

import java.util.Arrays;
import java.util.Scanner;

public class ToArray {

	private static int sum=0;
	public int bridge(int []arr,int n) {
		if(n==1||n==2)
			return arr[n-1]; 
		else if (n==3) {
			return arr[0]+arr[1]+arr[n-1];
		}
		else {
			return bridge(arr, n-2)+Math.min(arr[n-1]+arr[n-2]+2*arr[0], arr[n-1]+arr[1]*2+arr[0]);
		}
	}
	public static void main(String[] args) {
		System.out.print("请输入过河人数：");
		Scanner scanner=new Scanner(System.in);
		/*String string=scanner.nextLine();
		System.out.println(string);*/
		int count=scanner.nextInt();
		int []arr=new int[count];
		int j=0;
		System.out.print("请输入每个人过河所需时间：");
		while(count>0) {
			arr[j]=scanner.nextInt();
			count-=1;
			j++;
		}
		Arrays.sort(arr);
		ToArray a=new ToArray();
		System.out.println("最短时间："+a.bridge(arr, arr.length));
	}

}