2500. Delete Greatest Value in Each Row

You are given an m x n matrix grid consisting of positive integers.

Perform the following operation until grid becomes empty:

• Delete the element with the greatest value from each row. If multiple such elements exist, delete any of them.
• Add the maximum of deleted elements to the answer.

Note that the number of columns decreases by one after each operation.

Return the answer after performing the operations described above.

class Solution {
public:
    int deleteGreatestValue(vector<vector<int>>& A) {
        int n = A.size(), m = A[0].size();
        for(int i = 0; i < n; i++) sort(begin(A[i]), end(A[i]));
        int res = 0;
        for(int i = 0; i < m; i++) {
            int now = 0;
            for(int j = 0; j < n; j++) {
                now = max(now,A[j][i]);
            }
            res += now;
        }
        return res;
    }
};