#include<bits/stdc++.h>
#define ll long long
using namespace std;
/*
题意:对一串数,你可以选择任意几个数平分它们,让它们都等于它们加和后的平均数。问最后最多有几个数可以达到给出的x值
eg:
4 3
1 1 2 5
1 3 2 3或1 1 3.5 3.5
只要排序后从大到小循环求和,判断到哪个位置平均值会小于x即可
*/
int main( )
{
int t;
cin>>t;
while(t--)
{
ll n,x;
cin>>n>>x;
ll a[n],s=0,res=0;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
for(int i=n-1;i>=0;i--)
{
s+=a[i];
if(s/(n-i)<x)break;
res++;
}
cout<<res<<endl;
}
return 0;
}
原文链接: https://www.cnblogs.com/SyrupWRLD999/p/12983739.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/351357
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!