2020-12 CCF-CSP 期末预测值之best阈值 C和C++混写

2020-12 CCF-CSP 期末预测值之best阈值 C和C++混写

前言
本次学习所用设备为微软Surface pro4，操作系统为windows10。

注意事项
（1）CFF-CSP考试提交一定要使用C++编译环境 。

题目

实现代码如下

#include<iostream>
#include<algorithm>
#include"cstring"
using namespace std;
typedef struct student{
	int y;
	int result;
}Student;

bool cmp(Student a,Student b){
	return a.y < b.y;
}

int main()
{
	int m,i;
	scanf("%d",&m);
    Student students[m+5];
	int dp_zero[m+5]={0};
	int dp_one[m+5]={0};
	int dp_sum[m+5]={0};
	for(i = 1;i <= m;i++)
	{
		scanf("%d",&students[i].y);
		scanf("%d",&students[i].result);		
	} 

	sort(students + 1,students + m + 1,cmp);
	/*
	for(i = 1;i <= m;i++)
	{
		printf("%d ",students[i].y);		
	} 
	for(i = 1; i <= m;i++)
	printf("%d ",students[i].result);
	*/
	//printf("\n");
	//得出数组某一位置前的0的个数和此位置后的1的个数 
	for(i = 1;i <= m;i++) 
	{
		if(students[i].result == 0)
		{
			dp_zero[i] = dp_zero[i-1] + 1;
		}
		else{
			dp_zero[i] = dp_zero[i-1];	
		}	
		//printf("dp_zero[i]=%d ",dp_zero[i]);
	}
//	printf("\n");
	for(i = m;i >= 1;i--) 
	{
		if(students[i].result == 1)
		{
			dp_one[i] = dp_one[i+1] + 1;
		}
		else{
			dp_one[i] = dp_one[i+1];
		}	
		//printf("dp_one[i]=%d ",dp_one[i]);
	}
	//printf("\n");
	
	//求出预测正确的次数
	int max = 0;
	int max_i = -1;
	for(i = 1;i <= m;i++)
	{
		if(students[i].y == students[i-1].y)
		{
			continue;
		}
		if(max <= dp_one[i] + dp_zero[i-1])
		{
			max = dp_one[i] + dp_zero[i-1];
		//	printf("dp_sum=%d ",dp_one[i] + dp_zero[i-1]);
			max_i = i;
		}
		//printf("%d",dp_sum[i]);
	} 
	//printf("\n");
	printf("%d",students[max_i].y);
	return 0;
 }