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;}
}