题目大意:T组测试数据,接下来一个n和cost表示n部手机以及蓄电池的电量,接下来有n部手机的电量值,问利用这个蓄电池最终有几部满电的手机。

思路:排序,缺电量少的先充,保证能用最少的电量让最多的手机满电。

Code

#include <iostream>
#include <algorithm>

using namespace std;
const int maxn = (int)1e2+5;
int val[maxn];

int main() {
	int T,n,cost,i,cnt;
	cin >> T;
	while (T--) {
		cin >> n >> cost;
		cnt = 0;
		for (i = 0; i < n; i++) {
			cin >> val[i];
		}
		sort(val, val + n);
		for (i = n - 1; i >= 0; i--) {
			if (100 - val[i] <= cost) {
				cnt++;
				cost -= (100 - val[i]);
			}
		}
		cout << cnt << endl;
	}
	return 0;
}