题目描述
小赛很喜欢看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();
}
}