int winMost(vector<int> oppo, vector<int> horses, int n) {
sort(oppo.begin(),oppo.end());//升序排序
sort(horses.begin(),horses.end());
int i=0,j=0;
while(i<n)
{
if(horses[i]<=oppo[j])//如果马没有对手强则换下一匹,总之就是尽量让自己的马比对方强
i++;
else//若比对手强,则双方分别换下一匹马
{
i++;
j++;
}
}
return j;
}
作为一个马场的主人,你要安排你的n匹赛马和另一个马场的n匹马比赛。你已经知道了对方马场的出战表,即参加每一场的马的强壮程度。当然你也知道你自己的所有马的强壮程度。我们假定比赛的结果直接由马的强壮程度决定,即更壮的马获胜(若相同则双方均不算获胜),请你设计一个策略,使你能获得尽量多的场次的胜利。
给定对方每场比赛的马的强壮程度oppo及你的所有马的强壮程度horses(强壮程度为整数,且数字越大越强壮)同时给定n,请返回最多能获胜的场次。