FZU2212 Super Mobile Charger（贪心）

原创于 2019-04-18 20:19:19 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

贪心同时被 3 个专栏收录

22 篇文章

订阅专栏

FZUOJ

9 篇文章

订阅专栏

水题

6 篇文章

订阅专栏

本文介绍了一种通过排序和优先为电量不足的手机充电的算法，旨在使用有限的蓄电池电量使尽可能多的手机达到满电状态。算法首先读取测试数据组数、手机数量及蓄电池电量，然后输入各手机当前电量，通过排序确保电量最低的手机优先充电。

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