标签：CCF 阈值 temp int samenumber result 202012 include best

#include <iostream>
#include <bits/stdc++.h>
#include <string>

using namespace std;

typedef struct {

#include<iostream>
#include<set>
#include<vector>
#include<algorithm>
#include<cstring>
#define mm(a,b) memset(a,b,sizeof(a))
using namespace std;
struct node{
    int y;
    int result;
};
bool cmp(node a,node b){
    return a.y<b.y;
}
vector<node> v;
set<int> s;
node temp;
const int N=1e5+5;
int sum[N];
int best_y,best_num;
int main(){
    mm(sum,0); //也可以直接用 int sum[N]={0} 代替 
    int m;
    cin>>m;
    for(int i=0;i<m;i++){
        cin>>temp.y>>temp.result;    
        v.push_back(temp);    
    }
    sort(v.begin(),v.end(),cmp);
    // 关键来了，就是求挂科前缀和
    for(int i=1;i<=m;i++){
        sum[i]=sum[i-1]+v[i-1].result;
    }
    int one,zero;
    for(int i=1;i<=m;i++){
        temp.y=v[i-1].y;
        if(s.count(temp.y)) continue;
        s.insert(temp.y);
        one=sum[m]-sum[i-1];
        zero=i-1-sum[i-1];
        temp.result=one+zero;
        if(temp.result>=best_num){
            best_y=temp.y;
            best_num=temp.result;
        }
    }
    cout<<best_y<<endl;
    return 0;
}

int y;
    int result;
}S;

int main()
{
    vector<S> s;
    int number;
    cin>>number;
    while(number--)
    {
        S temp;
        cin>>temp.y>>temp.result;
        s.push_back(temp);
    }
    int Maxseita=INT_MIN;int seita;int maxsamenumber=INT_MIN;
    for(int i=0;i<s.size();i++)
    {
        seita=s[i].y;
        int samenumber=0;
        for(int j=0;j<s.size();j++)
        {
            if(s[j].y>=seita)
            {
                if(s[j].result==1)
                    samenumber++;
            }
            else
            {
                if(s[j].result==0)
                    samenumber++;
            }

        }
        if(samenumber>maxsamenumber)
        {
            maxsamenumber=samenumber;
            Maxseita=seita;
        }
        else if(samenumber==maxsamenumber)
        {
            if(seita>Maxseita)
            {
                Maxseita=seita;
            }
        }
    }
    cout<<Maxseita;
}

标签：CCF,阈值,temp,int,samenumber,result,202012,include,best
来源： https://www.cnblogs.com/-Asurada-/p/14363638.html

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