CodeForces 1380C Create The Teams (贪心)

题意：给出n个元素，要求分成尽可能多的组，使得每组内最小值*组的大小 ≥ x。

题解：贪心
排序，然后从末尾开始遍历，因为从末尾开始的组的大小是最小的。

#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
using namespace std;

int t, n, x, a[111111];
int main() {
	scanf("%d", &t);
	while (t--) {
		scanf("%d%d", &n, &x);
		for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
		sort(a + 1, a + n + 1);
		int ans = 0, len = 1;
		for (int i = n; i >= 1; i--) {
			if (a[i] * len >= x) {
				len = 1;
				ans++;
			}
			else len++;
		}
		printf("%d\n", ans);
	}
	return 0;
}