求助 出错
查看原帖
求助 出错
260361
hanran_楼主2020/7/21 22:50


#include <iostream>
#include <bits/stdc++.h>

using namespace std;

long long n;
long long b;
int _num[100001] = {0};
long long _ans = 0;

void ParseIn () {
	
	cin >> n;
	cin >> b;
	
	for (int i = 1; i <= n; i++) {
		cin >> _num[i];
	} 
	
}

bool cmp (int a, int b) {
	
	return a > b;
	
}

void Core () {
	
	sort(_num,_num + n,cmp);
	

	
	for (int i = 1; i <= b; i++) {
		b -= _num[i];
		_ans ++;
		if (b <= 0) {
			break;
		}
	}
	
	
}

void CWriteOut () {
	
	cout << _ans << endl;
	
}

int main () {
	
	ParseIn();
	Core();
	CWriteOut();
	
	return 0;
} 
2020/7/21 22:50
加载中...