CCF小白刷题之路---202012-2 期末预测之最佳阈值（C/C++ 100分）

一、题目描述

样例1输入
6
0 0
1 0
1 1
3 1
5 1
7 1

样例1输出
3

样例1解释

按照规则一，最佳阈值的选取范围为0,1,3,5,7。

当阈值为0时，预测正确次数为4；

当阈值为1时，预测正确次数为5；

当阈值为3时，预测正确次数为5；

当阈值为5时，预测正确次数为4；

当阈值为7时，预测正确次数为3。

阈值选取为1或 3时，预测准确率最高；
所以按照规则二，最佳阈值的选取范围缩小为1或3。
依规则三，最佳阈值为3.

样例2输入
8
5 1
5 0
5 0
2 1
3 0
4 0
100000000 1
1 0

样例2输出
100000000

二、代码实现

#include
#include
using namespace std;

struct Student{
    int y;
    int result;
};

bool cmp(Student s1,Student s2)
{
    return s1.y >m;
    for(int i=0;i>student[i].y>>student[i].result;
    }
    //排序，由y值从小到大
    sort(student,student+m,cmp);
    //统计小于每个student[i].y的0的个数，也就是预测结果和实际结果都为0的个数
    int i = 0 , j = 1;
    int coing_0 = 0 , coing_1 = 0;
    while(j