95分求调
查看原帖
95分求调
731425
dnh2011_tofosi楼主2025/7/25 16:15
#include<bits/stdc++.h>
using namespace std;
long long n,b;
long long h1[1000000];
bool cmp(long long x,long long y){
	return x>y;
}
int main(){
	cin >> n >> b;
	for(long long i=1;i<=n;i++){
		cin >> h1[i];
	}
	long long sum=0,cnt=0;
	sort(h1+1,h1+n,cmp);
	for(long long i=1;i<=n;i++){
		sum+=h1[i];
		cnt++;
		if(sum>=b){
			cout << cnt;
			break;
		}
	}
	
	return 0;
}
2025/7/25 16:15
加载中...