赛码-三分线-java

题目描述

小赛很喜欢看A队和B队的篮球比赛。众所周知，篮球每回合根据投篮远近可以得2分或3分。如果投篮距离小于d那么得2分，大于等于d得3分。我们将d记为三分线。

每次小赛都喜欢通过改变三分线的大小来让自己支持的A队获取更大的优势。现给出两个队伍投篮得分的距离，小赛希望你能够帮他选择一个合理的三分线，使得A队优势最大。

主要思路：
不停地计算分差

见代码：

import java.util.Arrays;
import java.util.Scanner;

/**
 * 三分线
 */
public class Main{
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int[] a = new int[n];
        for(int i = 0; i < n; i++){
            a[i] = scan.nextInt();
        }
        int m = scan.nextInt();
        int[] b = new int[m];
        for(int i = 0; i < m ;i++){
            b[i] = scan.nextInt();
        }

        Arrays.sort(a);
        Arrays.sort(b);

        int num;
        int maxNum = -0x3f3f3f3f;
        int j = 0;
        for(int i = 0; i < n ;i++){
            for(;j < m; j++){
                if(b[j] >= a[i]){
                    break;
                }
            }
            num = (n-i) *3 - (m -j)*3 + 2 * i - 2 * j;
            if(num > maxNum){
                maxNum = num;
            }
        }
        if(n*2 - m*2 > maxNum){
            maxNum = (n-m)*2;
        }
        if(n*3 - m*3 > maxNum){
            maxNum = (n-m)*3;
        }

        System.out.println(maxNum);
        scan.close();
    }
}