csp 202012-2 期末预测之阈值

题目详细说明

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
struct Stu{
	int y;
	int result;
}stu[100005];
int sum[100005];
bool cmp(struct Stu a,struct Stu b){
	return a.y<b.y; // 按照y来进行升序排序 
}
int main(){
	std::ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	memset(sum,0,sizeof(sum));
	int m;
	cin>>m;
	// 接收相应数据 
	for(int i=1;i<=m;i++){
		cin>>stu[i].y>>stu[i].result;
	}
	// 对结构体 进行排序 
	sort(stu+1,stu+m+1,cmp);
	// 前缀和，用来累加排序后的1 
	for(int i=1;i<=m;i++){
		if(stu[i].result==1){
			sum[i]=sum[i-1]+1;
		}else{
			sum[i]=sum[i-1];
		}
	}
	int ans=stu[1].y;// 先拿第一个作为预测值 
	int max=sum[m]-sum[1]; // 对应的预测正确的数目 
	
	for(int j=2;j<=m;j++){
		if(stu[j].y==stu[j-1].y){	// 如果是相同的y,则跳过 
			continue;
		}
		int temp=(sum[m]-sum[j-1])+(j-1-sum[j-1]);
		if(temp>=max){
			ans=stu[j].y;
			max=temp;
		}
	}
	cout<<ans;
	
	
	return 0;
}

---

 参考：

    csp_202012-2期末预测之最佳阈值(一维前缀和)_Kerin的博客-CSDN博客

    C++ 中sort 函数及 cmp 自定义规则的使用_u010112268的博客-CSDN博客

---

写在最后：

       该博客是本人学习的一些总结，如果各位有不同见解，可以评论提出或者与我联系改正，谢谢阅览！！！