2023-05-16 12:12 已编辑 小米_浏览器内核开发工程师
关注
5.14奇安信C++笔试
#奇安信#
第一题 100%
第二题 50%
X感觉写的很对，为什么错了呢，有无大佬帮忙看看X
感谢评论区大佬给出错误原因，已经搞懂了
class Solution {
public:
vector<long long> vec;
bool check(long long mid)
{
priority_queue<long long> q;
for(int i = 0; i < 5; i ++) q.push(mid);
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<int>& bat) {
for(auto x : bat) vec.push_back(x);
sort(vec.begin(), vec.end(), greater<long long>());
int n = vec.size();
long long l = 0, r = vec[0] * n / 5;
while(l < r)
{
long long mid = (l + r + 1) / 2;
if(check(mid)) l = mid;
else r = mid - 1;
}
return l;
}
};
第一题 100%
第二题 50%
X感觉写的很对，为什么错了呢，有无大佬帮忙看看X
感谢评论区大佬给出错误原因，已经搞懂了
class Solution {
public:
vector<long long> vec;
bool check(long long mid)
{
priority_queue<long long> q;
for(int i = 0; i < 5; i ++) q.push(mid);
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<int>& bat) {
for(auto x : bat) vec.push_back(x);
sort(vec.begin(), vec.end(), greater<long long>());
int n = vec.size();
long long l = 0, r = vec[0] * n / 5;
while(l < r)
{
long long mid = (l + r + 1) / 2;
if(check(mid)) l = mid;
else r = mid - 1;
}
return l;
}
};
全部评论
叶文洁你快按啊
重庆大学城市科技学院 C++
就是每次不能把电用光，每次用一分钟然后重新排序，100，100，100，100，95，10 你这样计算结果是100， 但每次不用光电量， 15，15，15，15，10，10->14，14，14，14，9，10 然后不断用新的最大值替换，可以得到101
全国可飞
门头沟学院 Java
我也是，我还发现是原题。。。
牛客496875558号
天津大学 C++
第一题咋写啊。。
期待一个offer-
西安交通大学 Java
我也是50%
REZYA
四川农业大学 Java
第二题我也是百分之五十
sukiyakisuki
门头沟学院 嵌入式工程师
题主，请问一下，能不能发一下第一题的过程？
牛客452821582号
Harvard University 前端工程师
啥时候投的呀，我5号投的现在还没有消息😭
TomCN0830
奇安信_Golang服务端开发
RWBY小硕
门头沟学院 算法工程师
我知道错哪了，但不知怎么改，你输入15个100，输出结果是200，但结果是300
相关推荐
投递哔哩哔哩等公司10个岗位
查看19道真题和解析