2021-03-24

最新推荐文章于 2023-08-14 10:44:55 发布

原创最新推荐文章于 2023-08-14 10:44:55 发布 · 339 阅读

0 ·

CC 4.0 BY-SA版权

c++ 专栏收录该内容

1 篇文章

订阅专栏

本文探讨了如何通过规则一确定最佳阈值范围，并利用规则二和三在样例1中找到最合适的预测值。针对样例2的数据，展示了如何使用自定义比较函数和排序算法进行学生成绩分类。关键步骤包括计算预测正确次数、调整阈值和最终决策。

在这里插入图片描述

样例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。
依规则三，θ*=max1,3=3。
样例2输入
8
5 1
5 0
5 0
2 1
3 0
4 0
100000000 1
1 0
样例2输出
100000000

子任务
70%的测试数据保证m<=200；
全部的测试数据保证1<=m<=105。

#include<iostream>
#include<algorithm>
using namespace std;
struct student
{
    int yi;
    int result;
    int right;
};
bool com1(student x,student y)
{
    if(x.right==y.right)
    {
        if(x.yi==y.yi)
        {
            return x.result>y.result;
        }
        else
        {
            return x.yi>y.yi;
        }
    }
    else
    {
        return x.right>y.right;
    }
}
int main()
{
    int m;
    cin>>m;
    student s[m];
    int re_0=0;
    for(int i=0; i<m; i++)
    {
        cin>>s[i].yi>>s[i].result;
        s[i].right=0;
        if(s[i].result==0)
        {
            ++re_0;
        }
    }
    sort(s,s+m,com1);
    int pre_0=0,pre_1=0;
    for(int i=0; i<m-1; i++)
    {
        if(s[i].result==1)
        {
            ++pre_1;
        }
        else
        {
            ++pre_0;
        }
        if(s[i].yi!=s[i+1].yi)
        {
            s[i].right=pre_1+re_0-pre_0;
        }
    }
    s[m-1].right=pre_1;
    sort(s,s+m,com1);
    cout<<s[0].yi<<endl;
    return 0;
}