蓝桥杯2022年第十三届决赛真题-卡牌

注意事项:m记得开long long

参考代码:

#include<bits/stdc++.h>
using namespace std;
struct node
{
	long long a;
	int b;
}x[200005];
bool cmp(node a,node b)
{
	if(a.a==b.a)
	{
		return a.b<b.b;
	}
	return a.a<b.a;
}
int main()
{
	long long n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>x[i].a;
	}
	for(int i=1;i<=n;i++)
	{
		cin>>x[i].b;
	}
	sort(x+1,x+1+n,cmp);
	int minb;
	int ans=x[1].a;
	minb=x[1].b;
	for(long long j=1;j<n;j++)
	{
		minb=min(minb,x[j].b);
		while(x[j].a!=x[j+1].a)
		{
			if(m>=j&&minb!=0)
			{
				x[j].a++;
				m-=j;
				minb--;
				ans=x[j].a;
			}
			else
			{
				cout<<ans;
				return 0;
			}
		}
	}
	minb=min(minb,x[n].b);
	while(m>=n&&minb!=0)//卡牌数全部一样时,还能直接加一套牌的情况
	{
		x[n].a++;
		m-=n;
		minb--;
		ans=x[n].a;
	}
	cout<<ans;
	return 0;
}