【刷题之路】赛马问题

作为一个马场的主人，你要安排你的n匹赛马和另一个马场的n匹马比赛。你已经知道了对方马场的出战表，即参加每一场的马的强壮程度。当然你也知道你自己的所有马的强壮程度。我们假定比赛的结果直接由马的强壮程度决定，即更壮的马获胜(若相同则双方均不算获胜)，请你设计一个策略，使你能获得尽量多的场次的胜利。

给定对方每场比赛的马的强壮程度oppo及你的所有马的强壮程度horses(强壮程度为整数，且数字越大越强壮)同时给定n，请返回最多能获胜的场次。

找出自己马中比对方马强壮的最大数字，需要先排序，然后遍历双方的马，如果有比我方马弱的，获胜局数+1，并且双方均考虑下一匹马

class HorseRace {
public:
    int winMost(vector<int> oppo, vector<int> horses, int n) {
        // write code here
        sort(oppo.begin(),oppo.end());
        sort(horses.begin(),horses.end());
        int i,j,res=0;
        for(i=0,j=0;i<n&&j<n;i++,j++){
            while(oppo[i]>=horses[j]&&j<n) j++; //固定敌方马找到我方马第一匹比敌方最弱马强的马，是第一局胜利
            if(j<n) res++;
        }
        return res;
    }
};