A.招生-牛客网: A招生
easy 题
这个一开始一直 wrong,我以为是精度问题。
【后面发现是这位小 A 同学人家凭借校测分可能直接就能进入前三了,所以高考分可以直接考 0 分】
这个情况我没考虑到。
所以 a n s = ( n e e d − a n s ) / 0.85 ; ans = (need - ans) / 0.85; ans=(need−ans)/0.85; 这里就会算出 a n s < 0 ans < 0 ans<0 , 是错误的
小贴士: 为了避免精度问题,可以将乘于 0.85 变成 乘于 85 >> 和 15 一样,大家都扩大 100 倍 ! 注意数据范围是否会溢出就好。
AC Code
import java.util.*;
import static java.lang.System.out;
public class Main{
public static void main(String[] args){
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int m = in.nextInt();
int p = in.nextInt();
double[] arr = new double[n];
// 自带校测份 15
double ans = p * 0.15;
for(int i = 0 ; i < n; i++){
int a = in.nextInt();
int b = in.nextInt();
arr[i] = getMark(a, b);
}
Arrays.sort(arr);
double need = arr[n - m];
// 条件 >> 这个条件绝了
if(ans >= need) { out.println(0); return ; }
ans = (need - ans) / 0.85;
int lankeren = (int)ans;
out.println(lankeren == ans ? lankeren : (int)(ans + 1));
}
public static double getMark(int a, int b){
return (a * 0.85 + b * 0.15);
}
}