阈值选取最

#include<bits/stdc++.h>
#define MAX 100001
using namespace std;
using gg=long long;
gg m;
gg res,max_second;
vector<pair<int,int> > arr;
map<int,pair<int,int> > mp;//映射数组，一个int值对应一个小于它而且等于0，大于等于它且为1的值
bool cmp(pair<int,int> &p1,pair<int,int> &p2)
{
    if(p1.first==p2.first)
    {
        return p1.second<p2.second;
    }
    else
    {
        return p1.first<p2.first;
    }
}
gg find_first(gg x)
{
    //从当前位置开始，找到第一个不等于x坐标的数
    for(gg j=x+1;j<m;j++)
    {
        if(arr[j].first!=arr[x].first)
        {
            return j;
        }
    }
}
gg get_first_part(gg x,gg cur)
{
    //返回[x,y)中为0的值
    gg temp=0;
    for(gg i=x;i<cur;i++)
    {
        if(arr[i].second==0)
        {
            temp+=1;
        }
    }
    return temp;
}
void fun()
{
    res=arr[0].first;
    max_second=mp[arr[0].first].first+mp[arr[0].first].second;
    //cout<<res<<" "<<max_second<<endl;
    gg x=0;
    for(gg i=1;i<m-1;i++)//更新每一个值的映射
    {
        gg c=mp[arr[x].first].first;//上一个值的小于它而且等于0的部分
        gg d = mp[arr[x].first].second;//上一个值的大于等于它而且为1的部分
        
        gg cur = find_first(x);
        gg temp = get_first_part(x,cur);//[x,y)中为0的个数

        gg a = c+temp;
        gg b = d-(cur-x-temp);
        mp[arr[cur].first]=make_pair(a,b);
        if(a+b>=max_second)
        {
            res=arr[cur].first;
            max_second=a+b;

        }
        x=cur;
        i=cur;
    }
}
int main()
{
    cin>>m;
    int yi,result;
    gg sum=0;
    for(gg i=0;i<m;i++)
    {
        cin>>yi>>result;
        arr.push_back(make_pair(yi,result));
        if(result==1)
        {
            sum+=1;
        }
    }
    sort(arr.begin(),arr.end(),cmp);
    mp[arr[0].first]=make_pair(0,sum);
    fun();
    cout<<res<<endl;
    return 0;

}