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

最新推荐文章于 2022-06-02 22:16:22 发布

eeeasyFan

最新推荐文章于 2022-06-02 22:16:22 发布

阅读量167

点赞数

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

本文链接：https://blog.csdn.net/weixin_47700137/article/details/125107544

版权

CSP 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

以下为100分代码，仅供参考。
题目链接

C++代码

#include<bits/stdc++.h>
using namespace std;
struct node{
	int y;
	int result;
}s[100005];
int cmp( node a,node b )
{
	return a.y<b.y;
}
vector<int> v;
map<int,int> mp,mp0,mp1;
int main()
{
	int m,one=0,max,ans;
	int tem[100005];
	ios::sync_with_stdio(0);
    cin.tie(0);
	
	cin>>m;
	for( int i=0; i<m; i++ )
	{
		cin>>s[i].y>>s[i].result;
		if( !mp[s[i].y] )
		{
			v.push_back(s[i].y);
			mp[s[i].y]++;
		}
	}
	sort(s,s+m,cmp);
	sort(v.begin(),v.end());
	for( int i=0; i<m; i++ )
	{
		if( s[i].result == 0 )
		mp0[s[i].y]++;
		else
		mp1[s[i].y]++,one++;
	}
	max = one;
	tem[0] = one;
	ans = v[0];
	for( int i=1; i<v.size(); i++ )
	{
		tem[i] = tem[i-1] + mp0[v[i-1]] - mp1[v[i-1]];
		if( tem[i] >= max )
		{
			tem[i] = max;
			ans = v[i];
		}
	}
	cout<<ans;
	return 0;
}