delete-greatest-value-in-each-row.cpp

// Time:  O(m * nlogn)
// Space: O(1)

// array
class Solution {
public:
    int deleteGreatestValue(vector<vector<int>>& grid) {
        for (auto& row : grid) {
            sort(begin(row), end(row));
        }
        int result = 0;
        for (int j = 0; j < size(grid[0]); ++j) {
            int mx = 0;
            for (int i = 0; i < size(grid); ++i) {
                mx = max(mx, grid[i][j]);
            }
            result += mx;
        }
        return result;
    }
};