赛马问题

Posted 2020-09-11 雪浪snowWave

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

思路：策略就是选出自己方恰好强于对方的一匹马，只到选完，就是就是在一个数组里选择有多少数比另一个数组里某个数大，尽可能选差距小的，不能重复选。

 public int winMost(int[] oppo, int[] horses, int n) {
       Arrays.sort(oppo);
        Arrays.sort(horses);
        int j=0,res=0;
       for(int i=0;i<n;i++){
           if(horses[i]>oppo[j]){
               j++;
               res++;
           }
       }
        return res;
    }