zoukankan      html  css  js  c++  java
  • 赛马问题

    题目:作为一个马场的主人,你要安排你的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;
        }

     

  • 相关阅读:
    IntelliJ Idea 快速配置
    常用资源工具集合
    IntelliJ Idea 快捷键大全
    spring boot注解梳理
    boot中的Scheduling定时器使用笔记
    OKHttp使用笔记
    EasyExcel使用笔记
    自定义注解用AOP实现接口信息打印
    Java的具体集合
    linux修改系统时间
  • 原文地址:https://www.cnblogs.com/team42/p/6719506.html
Copyright © 2011-2022 走看看