关注
顺便附上第三题代码,我感觉思路和答案都是对的啊,看看有没有大佬指导一下
(每次二分查找之后其实可以更新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
相关推荐
点赞 评论 收藏
分享
10-31 10:21
大连理工大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 摸鱼被leader发现了怎么办 #
73899次浏览 421人参与
# 工作后明白的那些道理 #
30377次浏览 335人参与
# 工作后,你落下了哪些病根 #
1347次浏览 33人参与
# 电网求职进展汇总 #
33409次浏览 90人参与
# 你学到的“最没用”的职场技能是 #
1286次浏览 28人参与
# 七夕节你打算怎么过? #
70040次浏览 806人参与
# 业务面应该做哪些准备 #
80507次浏览 831人参与
# 国央企笔面经互助 #
172440次浏览 1211人参与
# 你见过最离谱的招聘要求是什么? #
245505次浏览 1691人参与
# 满帮集团求职进展汇总 #
13264次浏览 95人参与
# 拼多多求职进展汇总 #
798183次浏览 6452人参与
# 上班到公司第一件事做什么? #
113881次浏览 787人参与
# 职场破防瞬间 #
352661次浏览 2827人参与
# 工作两年想退休了 #
208215次浏览 1844人参与
# 硬件人秋招的第一个offer #
111094次浏览 1426人参与
# 国企/银行/研究所公司爆料 #
177655次浏览 889人参与
# 视觉/交互/设计招聘信息汇总 #
24400次浏览 634人参与
# 产品人求职现状 #
299141次浏览 2363人参与
# 如果可以选,你最想从事什么工作 #
672273次浏览 4848人参与
# 满分简历要如何准备? #
249590次浏览 2961人参与

