蒟蒻求救 #74分
查看原帖
蒟蒻求救 #74分
921253
yjx412楼主2025/1/20 14:20
#include<bits/stdc++.h>
using namespace std;
long long n,w,a[20007],f[10000007],cnt=0;
bool cmp(int x,int y)
{
	return x>y;
}
int main()
{
    cin>>n>>w;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=10000000;i++)
	{
		f[i]=w;
	}
	sort(a+1,a+1+n,cmp);
	for(int i=1;i<=n;i++)
	{
		bool z=0;
		for(int j=1;j<=cnt;j++)
		{
			if(f[j]>=a[i])
			{
				f[j]-=a[i];
				z=1;
				break;
			}
		}
		if(z==0)
		{
			cnt++;
			f[cnt]-=a[i];
		}
	}
	cout<<cnt;
    return 0;
}

WA:7、11、12
为什么贪心过不了???

2025/1/20 14:20
加载中...