5.28 VJ C - Middle Class

Posted 2020-12-06 syrupwrld999

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