关注
顺便附上第三题代码,我感觉思路和答案都是对的啊,看看有没有大佬指导一下
(每次二分查找之后其实可以更新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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 工作半年后更确定:我们依然不欠优绩主义什么7194
- 2... 我建了一个分享实习业务的仓库,欢迎大家贡献哦2807
- 3... 岁末论道:谁才是牛客 2025 最强修仙者?2740
- 4... #牛客2025仙途报告#居然是五颗星2674
- 5... 【2025-年终总结】25届毕业生果果牛这一年~2264
- 6... 腾讯 微信支付一面面经2166
- 7... 仙途报告2020
- 8... 一个程序员的自救书|从酒吧陪玩DM到上岸大厂1798
- 9... 28第二次面试1564
- 10... 在当下这个社会,在人生这个无常的时代,我真心希望你和各位牛友开心1379
正在热议
更多
# 牛客2025仙途报告 #
10989次浏览 221人参与
# 我们是不是被“优绩主义”绑架了? #
1290次浏览 54人参与
# 2025年终总结 #
190904次浏览 3205人参与
# 找工作,行业重要还是岗位重要? #
86938次浏览 1736人参与
# 你面试体验感最差/最好的公司 #
27532次浏览 456人参与
# 今年你最想重开的一场面试是? #
10563次浏览 119人参与
# 礼物开箱Plog #
2906次浏览 99人参与
# 为了秋招你都做了哪些准备? #
29500次浏览 524人参与
# 一人说一个提前实习的好处 #
19897次浏览 287人参与
# 秋招落幕,你是He or Be #
21022次浏览 362人参与
# 机械人晒出你的简历 #
147891次浏览 885人参与
# 重来一次,你会对开始求职的自己说 #
9469次浏览 234人参与
# 工作中听到最受打击的一句话 #
11679次浏览 169人参与
# 实习没事做是福还是祸? #
22474次浏览 328人参与
# 工作两年,想和老板谈涨薪怎么说 #
39095次浏览 176人参与
# 离家近房租贵VS离家远但房租低,怎么选 #
13924次浏览 130人参与
# 25届暑期实习 #
1039236次浏览 20592人参与
# 实习的内耗时刻 #
212635次浏览 1579人参与
# 拿到offer之后,可以做些什么 #
81407次浏览 431人参与
# 这些公司卡简历很严格 #
82651次浏览 375人参与