用的贪心,好像是爆负数了???read“-”?
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n,m,maxnum=200005,a[200005],b;cin>>n>>m;//maxnum上限
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=n;i++)
{
cin>>b;maxnum=min(maxnum,b+a[i]);//求上限
}
sort(a+1,a+n+1);//排序
for(int i=1;i<=n;i++)//依次遍历
{
while(m>i&&a[1]<maxnum&&a[i]<a[i+1])
{
for(int j=1;j<=i;j++)//均分空卡牌
{
a[j]++;m--;
}
}
}
cout<<a[1];//最少的即套数
return 0;//蒟蒻也要有好习惯
}