Gym 100712E 贪心

贪心思想：

叫兽给学生门统一增加一份额外的分数，但是加了这个分数的最高也不能超过100分，求最多能过多少人？

肯定是先算出最多加多少分，排序然后一个个遍历即可

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int T;
    cin>>T;
    int a[105];
    while(T--)
    {
        int n;
        cin>>n;
        for(int i=0;i<n;i++)
            cin>>a[i];
        sort(a,a+n);
        int ans=0;
        int addd=100-a[n-1];
        for(int i=0;i<n;i++)
        {
            if(a[i]+addd>=50)
                ans++;
        }
        cout<<ans<<endl;
    }
    return 0;
}