A看了之后 排序从大的开始 累加算平均数

牛牛的分配

https://ac.nowcoder.com/acm/contest/6777/A

我看了一下 一开始想拿多余填补少的 但是感觉可能出问题(怕wa)
就排序了一下 然后从后往前累加算平均数(符合题意的模拟)

class Solution {
public:
    /**
     * 返回重新分配后,满足牛牛要求的水量的瓶子最多的数量
     * @param n int整型 瓶子的数量
     * @param x int整型 牛牛的对瓶中的水量要求
     * @param a int整型vector 每个瓶子中的含水量
     * @return int整型
     */
int solve(int n, int x, vector<int>& a) {
    sort(a.begin(), a.end());
    long long int zs=0,num=0;
    for (int i = n - 1; i >= 0; i--)
    {
        if ((zs + a[i]) / (n - i) >= x)
        {
            zs += a[i];
            num = n - i;
        }
        else
        {
            break;
        }
    }
    return num;
}
};
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 13:15
点赞 评论 收藏
分享
06-10 23:36
已编辑
首都经济贸易大学 C++
点赞 评论 收藏
分享
Southyeung:我说一下我的看法(有冒犯实属抱歉):(1)简历不太美观,给我一种看都不想看的感觉,感觉字体还是排版问题;(2)numpy就一个基础包,机器学习算法是什么鬼?我感觉你把svm那些写上去都要好一点。(2)课程不要写,没人看,换成获奖经历;(3)项目太少了,至少2-3个,是在不行把网上学习的也写上去。
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务