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

cloudless_sky

于 2021-02-05 18:38:09 发布

阅读量513

点赞数 2

CC 4.0 BY-SA版权

分类专栏： CCF刷题文章标签： c++ 算法 ccf

本文链接：https://blog.csdn.net/cloudless_sky/article/details/112184993

在这里插入图片描述

暴力解决只有70分：

#include <iostream>
using namespace std;
int main()
{
   
   
	int m,count=0;
	cin >> m;
	int a[m],b[m];
	
	for(int i=0;i<m;i++)
	{
   
   
		cin >> a[i] >> b[i];
	}
	int r=a[0];
	int max=0;
	for(int i=0;i<m;i++)
	{
   
   
		for(int j=0;j<m;j++)
		{
   
   
			if((a[j]>=a[i]&&b[j]==1)||(a[j]<a[i]&&b[j]==0))
			     count++;
		}
		if(count>max||(count==max&&a[i]>r))
		{
   
   
			r=a[i];
			max=count;
		}
		count=0;
	}
	
	cout << r << endl;	
	return 0;
}