扑克牌

http://ybt.ssoier.cn:8088/problem_show.php?pid=1671

考虑贪心，牌组数取决于数量最少的牌，所以用joker来替换数量最少的牌

用小根堆维护，每次取出最少的牌，将其数量加一，joker数量减一，答案加一

如果同时有两种牌不够用则凑不出来，用堆顶元素与答案比较来实现。

#include<bits/stdc++.h>
using namespace std;
priority_queue< int,vector<int>,greater<int> >q;
int a[1000010];
int main()
{
	int n,m,ans=0;
	cin>>n>>m;
	for(int i=1;i<=n;i++) 
	{
		cin>>a[i];
		q.push(a[i]);
	}
	while(q.top()>=ans)
	{
		int x=q.top();
		q.pop();
		if(m>0) m--,x++;
		q.push(x);
		ans++;
	}
	cout<<--ans;
	return 0;
}

https://www.luogu.com.cn/problem/P5815
牌的数量变大了，每次减一会T

二分答案，

每种牌与答案的差用joker代替

因此对差值求和并与joker牌的数量比较。

如何保证joker没有重复用？将joker牌的数量累加与牌组数比较。
1.如果一套牌用了两张joker一套牌没有用joker，则可以用前一套中的joker替换后一套中的普通牌，所以不合法时joker牌数大于牌组数
2.根据抽屉原理，当joker牌数大于牌组数时，一定至少一套牌用了多于一张joker牌，所以不存在joker牌数大于牌组数但合法的情况

using namespace std;	
int n,m,a[10010];
int check(int x)
{
	long long sum=0;
	for(int i=1;i<=n;i++) 
	{
		sum+=max(0,x-a[i]);
	}
	if(sum>m||sum>x) return 0;
	else return 1;
}
int main()
{

	cin>>n>>m;
	int maxn=-1;
	for(int i=1;i<=n;i++) 
	{
		cin>>a[i];
		maxn=max(maxn,a[i]);
	}
	long long l=0,r=1e10;
	while(l<r-1)
	{
		int mid=(l+r)>>1;
		if(check(mid)) l=mid;
		else r=mid;
	}
	cout<<l;
	return 0;
}```