矩形分割（洛谷P1324题题解，Java语言描述）

题目要求

题目链接

分析

用贪心做。

理由是：从行或列中优先选择一个当前最大的，让最大的值乘以最小的权，可以得到最小值，即最优解。

贪心需要排序，为啥选择Integer[]而不是int[]呢？因为不然Comparator.reverseOrder()会没法用。

AC代码

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

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt()-1, m = sc.nextInt()-1;
        long result = 0;
        // 必须用这个
        Integer[] row = new Integer[n], line = new Integer[m];
        for (int i = 0; i