(LeetCode 每日一题) 2410. 运动员和训练师的最大匹配数(排序、双指针)

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

思路：排序+双指针，时间复杂度0(nlogn)。

C++版本：

class Solution {
public:int matchPlayersAndTrainers(vector<int>& players, vector<int>& trainers) {sort(players.begin(),players.end());sort(trainers.begin(),trainers.end());int n=players.size(),m=trainers.size();for(int i=0,j=0;i<n;i++){while(j<m&&trainers[j]<players[i]) j++;if(j==m) return i;j++;}return n;}
};

JAVA版本：

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

GO版本：

func matchPlayersAndTrainers(players []int, trainers []int) int {n,m:=len(players),len(trainers)slices.Sort(players)slices.Sort(trainers)for i,j:=0,0;i<n;i++ {for j<m && trainers[j]<players[i] {j++}if j==m {return i;}j++}return n;
}