Leetcode 2500 简单 数组 矩阵 排序 模拟

① for遍历的auto i :
② 对数组的遍历修改需要传引用auto &i，auto不会适配引用
③ sort(i.rbegin(), i.rend())从大到小排序

2500. 删除每行中的最大值
给你一个 m x n 大小的矩阵 grid ，由若干正整数组成。
执行下述操作，直到 grid 变为空矩阵：
从每一行删除值最大的元素。如果存在多个这样的值，删除其中任何一个。
将删除元素中的最大值与答案相加。
注意 每执行一次操作，矩阵中列的数据就会减 1 。

image.png

• 在第一步操作中，从第一行删除 4 ，从第二行删除 3（注意，有两个单元格中的值为 3 ，我们可以删除任一）。在答案上加 4 。
• 在第二步操作中，从第一行删除 2 ，从第二行删除 3 。在答案上加 3 。
• 在第三步操作中，从第一行删除 1 ，从第二行删除 1 。在答案上加 1 。
  最终，答案 = 4 + 3 + 1 = 8 。

class Solution {
public:
    int deleteGreatestValue(vector<vector<int>>& grid) {
        // 2024.1.7
        // for (int i = 0; i < grid.size(); ++i)
        // {
        //     sort(grid[i].begin(), grid[i].end());
        // }

        int result = 0;
        for (auto &i : grid)
        {
            sort(i.rbegin(), i.rend());
        }
        for (int j = 0; j < grid[0].size(); ++j)
        {
            int max = 0;
            // for (int i = 0; i < grid.size(); ++i)
            // {
            //     if (grid[i][j] > max)
            //     {
            //         max = grid[i][j];
            //     }
            // }
            for (auto i : grid)
            {
                if (i[j] > max)
                {
                    max = i[j];
                }
            }
            result += max;
        }
        return result;
    }
};