CCF-CSP 202012-2 期末预测之最佳阈值

sapp9hire

于 2022-03-16 14:54:28 发布

阅读量126

点赞数

CC 4.0 BY-SA版权

分类专栏： csp 文章标签： c++

本文链接：https://blog.youkuaiyun.com/Monajim/article/details/123526277

csp 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种通过对结构体数组进行排序，并利用前缀和计算预测值的方法，用于期末成绩的智能预测。作者展示了如何使用 C++ 实现这一过程，以找到最佳阈值，适用于需要考虑连续安全指数变化情况的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：期末预测之最佳阈值
思路：对结构体先进行排序，再用前缀和求得预测结果值

#include<bits/stdc++.h>
using namespace std;
typedef struct 
{
	int y,r; 
}point;

point p[100005];
bool cmp(point p1,point p2)
{
	return  p1.y<p2.y;
}
int main()
{
	int m,max=0;
	cin>>m;
	int i,y,r; 
	for(i=1;i<=m;i++)
	{
		cin>>p[i].y>>p[i].r; 
	}
	sort(p+1,p+m+1,cmp);
	
	int sum[100001]={0};	
	for(i=1;i<=m;i++) //前缀和 
	{
		sum[i] = p[i].r + sum[i-1];
	}
	
	int y_max=p[0].y;
	int result=0;
	for(i=1;i<=m;i++) 
	{
			if( p[i+1].y == p[i].y ) //同一个安全指数跳到最末位置
			i++;
			else{
				int a= (i-sum[i]) + (sum[m]-sum[i-1]) ;  //前0预测正确数+后1预测正确数
				if(a>=result)
				{
					y_max=p[i].y; 
					result=a;
				}
			}						
	}
	cout<<y_max<<endl;
	return 0; 
}