关注
顺便附上第三题代码,我感觉思路和答案都是对的啊,看看有没有大佬指导一下
(每次二分查找之后其实可以更新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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-11-12 16:07
郑州轻工业大学 UI设计师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 去年的flag与今年的小目标 #
2061次浏览 62人参与
# 应届生应该先就业还是先择业 #
160935次浏览 810人参与
# 26年哪些行业会变好/更差 #
2985次浏览 50人参与
# 哪些公司在招寒假实习? #
1496次浏览 26人参与
# 你都用AI做什么 #
2231次浏览 57人参与
# 卷__卷不过你们,只能卷__了 #
1369次浏览 28人参与
# 有深度的简历长什么样? #
5581次浏览 111人参与
# 写论文的崩溃时刻 #
1463次浏览 32人参与
# 入职第一天 #
4310次浏览 48人参与
# 秋招你被哪家公司挂了? #
999417次浏览 7672人参与
# 这个工作能去吗 #
99580次浏览 614人参与
# 一人分享一道面试手撕题 #
8271次浏览 429人参与
# 你不能接受的企业文化有哪些 #
2681次浏览 57人参与
# 为什么国企只招应届生 #
227699次浏览 1273人参与
# 研究所VS国企,该如何选 #
236842次浏览 1965人参与
# 跳槽时有那些注意事项 #
117542次浏览 585人参与
# 小米求职进展汇总 #
998167次浏览 6501人参与
# 机械应届生薪资要多少才合适? #
35437次浏览 106人参与
# 机械人的薪资开到多少,才适合去? #
158346次浏览 553人参与
# 非技术岗薪资爆料 #
471063次浏览 3015人参与
深信服公司福利 851人发布