用贪心写的,错了3个点🤦‍♂️
查看原帖
用贪心写的,错了3个点🤦‍♂️
1083263
zsc1001楼主2025/8/4 18:44
#include<bits/stdc++.h>
using namespace std;
int n,w,a[1001],c;
int main(){
	scanf("%d%d",&n,&w);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	sort(a+1,a+1+n);
	reverse(a+1,a+1+n);
	for(int i=1;i<=n;){
		if(w>=a[i]){
			c++;
			w-=a[i];
		}else{
			i++;
		} 
		if(w==0)break;
	}
	printf("%d",c);
return 0;
}

2025/8/4 18:44
加载中...