题目大意: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;
}