关注
顺便附上第三题代码,我感觉思路和答案都是对的啊,看看有没有大佬指导一下
(每次二分查找之后其实可以更新left的,但是懒得优化)
int binarySearch(int n, const vector<int>& mosters)
{
int l = -1;
int r = mosters.size();
while (l + 1< r)
{
int m = (r - l) / 2 + l;
if (mosters[m] < n)
{
l = m;
}
else
{
r = m;
}
}
return l;
}
int main() {
int p, n, m;
cin >> p >> n >> m;
vector<int> mosters(n);
vector<bool> killed(n, 0);
vector<int> bosses(m);
for (int i = 0; i < n; i++)
{
cin >> mosters[i];
}
for (int i = 0; i < m; i++)
{
cin >> bosses[i];
}
for (auto boss : bosses)
{
int curP = p;
int left = -1;
int right = mosters.size();
int time = 0;
while (curP <= boss)
{
time++;
int mosterId = binarySearch(curP, mosters);
while (mosterId != -1 && killed[mosterId])
{
mosterId--;
}
if (mosterId <= -1 || mosters[mosterId] < 0.1 * curP) // 都打不过或者不如 * 1.1
{
curP *= 1.1;
}
else
{
curP += mosters[mosterId];
killed[mosterId] = true;
}
cout << time << " " << curP << endl;
}
cout << time << endl;
}
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
查看27道真题和解析 点赞 评论 收藏
分享
查看3道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 父母问你工作找得怎么样,怎么回 #
9826次浏览 130人参与
# 面试被问期望薪资时该如何回答 #
390226次浏览 2179人参与
# 厦门银行科技岗值不值得投 #
19750次浏览 427人参与
# 哪些公司面试还在问八股? #
4938次浏览 54人参与
# 想从事Agent应该学习哪些技术? #
2078次浏览 62人参与
# 从投递到OC,你用了多久 #
9897次浏览 83人参与
# 你的秋招第一面感觉怎么样 #
147061次浏览 823人参与
# 有哪些公司在面试时考察AICoding? #
3500次浏览 45人参与
# 什么人最适合大厂? #
4918次浏览 41人参与
# HR面都在聊什么? #
3458次浏览 44人参与
# AI时代还有必要刷leetcode吗? #
1970次浏览 30人参与
# 你觉得机械有必要实习吗 #
82289次浏览 515人参与
# 哪一刻你突然觉得实习“有点值了” #
7515次浏览 55人参与
# 一人一道大厂面试题 #
134414次浏览 1335人参与
# kpi面有什么特征 #
106277次浏览 506人参与
# 硬件人的简历怎么写 #
341435次浏览 3121人参与
# 通信硬件2023笔面经 #
53795次浏览 322人参与
# 总结:哪家公司最喜欢泡池子 #
172195次浏览 620人参与
# 稳定和高薪机械人更看重哪个? #
582674次浏览 5568人参与
# 四大天坑是哪四家? #
113925次浏览 246人参与
# 计算机有哪些岗位值得去? #
395974次浏览 2945人参与