力扣553题：最优除法（贪心）

今天的每日一题太难了，没做出来，怪自己太菜，所以又做了一个中等的题目

import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.Deque;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.Scanner;

public class 实验 {

	public static void main(String[] args) {
		int arr[] = { 1000, 100, 10, 2 };
		System.out.println(f(arr));
	}

	private static String f(int[] arr) {
		int n = arr.length;
		if (n == 1) {
			return "" + arr[0];
		} else if (n == 2) {
			return "" + arr[0] + "/" + arr[1];
		} else {
			String ans = "" + arr[0] + "/(";//相对于a/(b/c/d)    只要后面最小，商就是最大
			for (int i = 1; i < arr.length - 1; i++) {
				ans += arr[i] + "/";
			}
			ans += arr[n - 1] + ")";
			return ans;
		}
	}

}