maximum-matching-of-players-with-trainers.cpp

// Time:  O(nlogn + mlogm)
// Space: O(1)

// greedy, sort
class Solution {
public:
    int matchPlayersAndTrainers(vector<int>& players, vector<int>& trainers) {
        sort(begin(players), end(players));
        sort(begin(trainers), end(trainers));
        int result = 0;
        for (const auto& trainer : trainers) {
            if (trainer < players[result]) {
                continue;
            }
            if (++result == size(players)) {
                break;
            }
        }
        return result;
    }
};