賽碼-三分線-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();
    }
}