FZU2212 Super Mobile Charger（贪心）

版权声明：Please work hard for your dreams. https://blog.csdn.net/calculate23/article/details/89387125

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