问题描述

两个小组A、B，每个小组有n个同学，已知每位同学的速度。两个小组进行赛跑获取积分，每次派出一名同学，胜者+1，败者-1，平局+0。问A组最多积多少分。
输入n代表n名同学
再输入n个数代表A组每人速度，又n个数代表B组每人速度。

解题思路

首先明确，A组可能赢，可能输，也可能平局！

1.先给两组数据排序 ——

我们需要从小到大排序。sort()方法默认是把数组的元素都转换成字符串（如有必要），按照字符编码的顺序进行排序。
而我们需要的是数值排序，故需要自己定义一个函数

2. 确定策略:
   用贪心算法来实现
   （1）A组最后一个 > B组最后一个：让他俩比赛，A组积分+1
   （2）A组最前一个 > B组最前一个：让他俩比赛，A组积分+1
   （3）其他情况：让A组最前一个与B组最后一个比
      a. 若相等 则 平局
      b. A组最前一个 < B组最后一个：让他俩比赛，A组积分-1
      c. A组最前一个 > B组最后一个：不会进入到这种情况！

3.答案：

    var score = 0;
    function race(n, arr_A, arr_B){
     strategy(arr_A, arr_B)
     console.log("分数：", score);
    }

    function strategy(arr_A, arr_B){
        var n = arr_A.length;
        if(n === 0){
            return;
        }
        arr_A.sort(sortNumber);
        arr_B.sort(sortNumber);
        if(arr_A[n] > arr_B[n]){
           arr_A.pop();
           arr_B.pop();
            score ++;
        } else if(arr_A[0] > arr_B[0]){
            arr_A.shift();
            arr_B.shift();
            score ++;
        } else {
            if(arr_A[0] != arr_B[n]){
                score--;
            }
            arr_A.shift();
            arr_B.pop();
        }
        strategy(arr_A,arr_B);
   
    }
    function sortNumber(a,b){
      return a - b
    }

    race(3,[12,34,12],[45,1,90]);