标签：Node 阈值 int sum2 sum1 result 202012 CCF CSP

#include <iostream>
#include <algorithm>
using namespace std;
struct Node{
    int y;//阈值
    int result;//是否挂科
};
struct Node2{
    int sum1;//挂科的数目
    int sum2;//未挂科的数目
};
bool cmp(Node a,Node b)
{
        return a.y<b.y;
}
int main()
{
    int n;cin>>n;
    Node a[n];
    Node2 d[n];
    if(a[0].result==0)
    {
        d[0].sum1=1;
        d[0].sum2=0;
    }
    else
    {
        d[0].sum1=0;
        d[0].sum2=1;
    }
    for(int i=0;i<n;i++)
    {
        cin>>a[i].y;
        cin>>a[i].result;
    }
    sort(a, a+n, cmp);
    for(int i=1;i<n;i++)
    {
       if(a[i].result==0)
       {
           d[i].sum1=d[i-1].sum1+1;
           d[i].sum2=d[i-1].sum2;
       }
        else
        {
            d[i].sum1=d[i-1].sum1+0;
            d[i].sum2=d[i-1].sum2+1;
        }
    }
    int k=d[n-1].sum2;//k值为遍历到的最大预测数目
    int s=a[0].y;//s为输出的最终阈值
    for(int i=1;i<n;i++)
    {
        if(a[i].y==a[i-1].y)
        {
            continue;//若前一位同学的阈值与此时遍历到的同学的阀值是相同且上一位同学挂科了，按照此算法会将上一位同学作为阀值小于自己的进行计算，所以只需要计算相同阀值中的第一个即可避免此错误
        }
        int x=d[i-1].sum1+d[n-1].sum2-d[i-1].sum2;//x为当前同学的成功预测数目；x=小于该阈值且挂科的数目+所有没挂科的人数-当前没挂科的人数。
        if(x>k)
        {
            k=x;
            s=a[i].y;
        }
        else if(x==k)
        {
            s=a[i].y;//更换为最大的阈值
        }
    }
    cout<<s<<endl;
        return 0;
}

标签：Node,阈值,int,sum2,sum1,result,202012,CCF,CSP
来源： https://blog.csdn.net/m0_53641110/article/details/120399594

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。