avatar-decorate
获赞
699
粉丝
146
关注
57
看过 TA
3812
郑州大学
2024
C++
IP属地:江苏
蒟蒻ACMer在线求工作中~
私信
关注
头像
2023-05-16 12:12
已编辑
小米_浏览器内核开发工程师
#奇安信#第一题 100%第二题 50%X感觉写的很对,为什么错了呢,有无大佬帮忙看看X感谢评论区大佬给出错误原因,已经搞懂了class Solution {public:        vector vec;    bool check(long long mid)    {        priority_queue q;        for(int i = 0; i                 for(auto x : vec)        {            long long t = q.top();            q.pop();            q.push(t - x);        }         if(q.top() > 0) return false;        else return true;    }        int maxTime(vector& bat) {        for(auto x : bat) vec.push_back(x);        sort(vec.begin(), vec.end(), greater());        int n = vec.size();                long long l = 0, r = vec[0] * n / 5;        while(l         {            long long mid = (l + r + 1) / 2;            if(check(mid)) l = mid;            else r = mid - 1;        }        return l;    }};
叶文洁你快按啊:就是每次不能把电用光,每次用一分钟然后重新排序,100,100,100,100,95,10 你这样计算结果是100, 但每次不用光电量, 15,15,15,15,10,10->14,14,14,14,9,10 然后不断用新的最大值替换,可以得到101
投递奇安信等公司10个岗位
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务