【CSP：202012-2】期末预测之最佳阈值（Java）

题目链接

• 202012-2 期末预测之最佳阈值

题目描述

求解思路

前缀和

0. 根据题意我们可以得知：$\theta$ 值为 a[i].y 时的预测正确的次数等于 a[i].y 前面有多少个 result = 0 以及后面有多少个result = 1。
1. 定义Score类用来存储y和result，其中sum0表示a[1]到a[i]有多少个result = 0，sum1表示a[1]到a[i]有多少个result = 1，sum表示阈值取到a[i].y时预测正确的次数。然后写一个类的比较方法用于排序。
2. 数组a[]用来存放每个同学的y和result。
3. 对数组进行排序，并求得sum0和sum1。
4. 遍历数组，如果相邻的两个学生的安全指数相同，则不用处理直接得出sum值；否则利用前缀和计算出当前的sum，然后和max进行比较，相同的话取大的那个。

实现代码

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

class Score {
   
   
    int y;
    int result;
    int sum0; // 记录a[1]——a[i] 有多少result = 0
    int sum1; // 记录a[1]——a[i] 有多少result = 1
    int sum; //a[i].y时的预测正确次数

    public int compare(Score score