LeetCode 2410. 运动员和训练师的最大匹配数

最新推荐文章于 2023-07-25 19:59:31 发布

Sasakihaise_

最新推荐文章于 2023-07-25 19:59:31 发布

阅读量2.8k

点赞数

分类专栏： LeetCode 文章标签：贪心

本文链接：https://blog.csdn.net/Sasakihaise_/article/details/126948642

版权

LeetCode 专栏收录该内容

438 篇文章 1 订阅

订阅专栏

2410. 运动员和训练师的最大匹配数

【贪心】尽量让运动员和比他大的最小的教练匹配，分别将player和trainer排序，双指针从小到达枚举即可。

class Solution {
    public int matchPlayersAndTrainers(int[] players, int[] trainers) {
        Arrays.sort(players);
        Arrays.sort(trainers);
        int m = players.length, n = trainers.length, i = 0, j = 0, ans = 0;
        while (i < m && j < n) {
            if (players[i] <= trainers[j]) {
                ans++; i++; j++;
            } else {
                j++;
            }
        }
        return ans;
    }
}

class Solution {
public:

    // 排序+贪心
    // 10:47 3

    int matchPlayersAndTrainers(vector<int>& players, vector<int>& trainers) {
        sort(players.begin(), players.end());
        sort(trainers.begin(), trainers.end());
        int ans = 0, i = 0, j = 0;
        while (i < players.size() && j < trainers.size()) {
            if (players[i] <= trainers[j]) {
                i++; ans++;
            }
            j++;
        }
        return ans;
    }
};