C. Create The Teams:题目
正常人都会用dp吗?不应该是道贪心题吗?
#include <bits/stdc++.h>
using namespace std;
#define int long long
vector<int> a((int)6e5);
vector<int> b((int)6e5), c((int)6e5);
const int mod = 1e9 + 7;
signed main()
{
int t;
cin>>t;
while (t--)
{
int n,k;
cin>>n>>k;
for (int i=1;i<=n;i++)
{
cin>>a[i];
}
sort(a.begin()+1,a.begin()+n+1);
int res = 0;
int cou = 0;
int sum = (int)1e9;
for (int i=n;i>=1;i--)
{
cou++;
sum = min(sum,a[i]);
if (sum*cou>=k)
{
res++;
cou = 0;
}
}
cout<<res<<endl;
}
}