关注
顺便附上第三题代码,我感觉思路和答案都是对的啊,看看有没有大佬指导一下
(每次二分查找之后其实可以更新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
相关推荐
牛客85294058...:“私聊能够滔滔不绝,而拉了一个小群之后就完全一声不吭”个人观点这跟从小到大“不要浪费大家时间”的社会环境有关:个人化的提问,如果你上学时有留心、或者参加QA环节多,会注意到这种做法经常是被人骂的。要营造让大家开口的氛围和做出欢迎讨论的议题设置还是比较难的,期待方法探索。 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我是面试官,请用一句话让我破防 #
15650次浏览 100人参与
# 美团开奖 #
182580次浏览 967人参与
# “vivo”个offer #
32732次浏览 247人参与
# 校招生月薪1W算什么水平 #
14734次浏览 111人参与
# 中美关税战对我们有哪些影响 #
37441次浏览 305人参与
# i人适合做什么工作 #
7533次浏览 81人参与
# 快手技术岗信息交流阵地 #
15529次浏览 82人参与
# 读研or工作,哪个性价比更高? #
74968次浏览 762人参与
# 华为保温 #
102105次浏览 381人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
16989次浏览 79人参与
# 小厂实习有必要去吗 #
69693次浏览 344人参与
# 哪些行业值得去? #
2645次浏览 40人参与
# 秋招什么时候开投比较合适? #
109603次浏览 807人参与
# 如果秋招能重来,我会____ #
29222次浏览 255人参与
# 华为池子有多大 #
107211次浏览 748人参与
# 美团求职进展汇总 #
2805394次浏览 23834人参与
# 上班后和你想的一样吗? #
87245次浏览 666人参与
# 苦尽甘来时,再讲来时路 #
25978次浏览 359人参与
# 为了实习逃课值吗? #
22811次浏览 213人参与
# 大家实习每天都在干啥 #
96885次浏览 536人参与
# 工作压力大怎么缓解 #
119450次浏览 1112人参与
# 如果上班像打游戏,你最想解锁什么技能 #
5357次浏览 55人参与

