csp-期末预测之最佳阈值

关注

原创最新推荐文章于 2026-03-29 09:20:34 发布 239 阅读 AI 写同款· GEO 优化 ›

CSP202012-2-期末预测之最佳阈值(c++) 暴力求解法 #include <iostream> #include <algorithm>//排序头文件 using namespace std; struct node { int y;//安全指数or阈值 int result;//是否挂科 int sum; }; //排序规则 bool cmp1(node s1, node s2) { if(s1.sum!=s2.sum) return s1.sum>s2.sum; return s1.y>s 阅读详情

#include<bits/stdc++.h>

using namespace std;

int main()
{
    vector<int> v0,v1;

    int m;
    cin >> m;

    while(m--)
    {
        int y,res;
        cin >> y >> res;
        if(res==0)
            v0.push_back(y);
        else
            v1.push_back(y);
    }

    sort(v0.begin(),v0.end());
    sort(v1.begin(),v1.end());

    int maxn=0,ans=-1;
    for(int i=0;i<v0.size();i++)
    {
        auto t1=lower_bound(v1.begin(),v1.end(),v0[i]);
        int sum=v1.end()-t1;
        auto t2=lower_bound(v0.begin(),v0.end(),v0[i]);
        sum+=t2-v0.begin();
        if(sum==maxn && v0[i]>ans)
            ans=v0[i];
        else if(sum>maxn)
        {
            ans=v0[i];
            maxn=sum;
        }
    }

    for(int i=0;i<v1.size();i++)
    {
        auto t1=lower_bound(v1.begin(),v1.end(),v1[i]);
        int sum=v1.end()-t1;
        auto t2=lower_bound(v0.begin(),v0.end(),v1[i]);
        sum+=t2-v0.begin();
        if(sum==maxn && v1[i]>ans)
            ans=v1[i];
        else if(sum>maxn)
        {
            ans=v1[i];
            maxn=sum;
        }
    }

    cout << ans << endl;

    return 0;
}