排个序,然后从最大的开始判断是否合适即可
#include #include #include #include #include #include #include #include #include #include #define pb push_back #define lb lower_bound #define ub upper_bound #define fi first #define se second #define all(x) (x).begin(),(x).end() #define SZ(x) ((int)(x).size()) #define debug(x) cout<<x<<endl #define rep(i,a,b) for(int i=a;i=b;i--) typedef long long ll; using namespace std; const int MAXN=1e5+50; const int inf=0x3f3f3f3f; const int mod=1e9+7; //::iterator it; int a[MAXN]; int main() { std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); int t; ll n,x; cin>>t; while(t--){ cin>>n>>x; for(int i=1;i>a[i]; sort(a+1,a+n+1); int ans=0; ll sum=0; for(int i=n;i>=1;i--){ sum+=a[i]; if((double)sum/(n-i+1)>=x)ans++; else break; } cout<<ans<<endl; } return 0; } /* */
middle CodeForces rated class round div
帮助他人,成就自己。
人生最大成功就是伸出热情而温暖的双手,尽自己所能去帮助身边的每一个人,只要无私的奉献,就会收获到美好的生活。
1024问感谢每一位朋友的帮助和支持。