关注
顺便附上第三题代码,我感觉思路和答案都是对的啊,看看有没有大佬指导一下
(每次二分查找之后其实可以更新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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我和mentor的爱恨情仇 #
11886次浏览 134人参与
# 面试等了一周没回复,还有戏吗 #
110677次浏览 1014人参与
# 平安产险科技中心求职汇总 #
246683次浏览 2626人参与
# 实习进度记录 #
267250次浏览 3380人参与
# 考研可以缓解求职焦虑吗 #
16076次浏览 211人参与
# 硬件人,你被哪些公司给挂了 #
45325次浏览 709人参与
# 五一之后,实习真的很难找吗? #
32679次浏览 165人参与
# 研究所笔面经互助 #
64329次浏览 424人参与
# 你喜欢工作还是上学 #
34327次浏览 358人参与
# 考研失败就一定是坏事吗? #
96413次浏览 812人参与
# 大学生该如何认清当下的就业环境? #
31990次浏览 279人参与
# 你怎么评价今年的春招? #
93340次浏览 1188人参与
# 考研人,我有话说 #
99305次浏览 913人参与
# 浅聊一下我实习的辛苦费 #
214101次浏览 1660人参与
# 我的AI电子员工 #
6063次浏览 52人参与
# 找不到好工作选择GAP真的丢人吗 #
56735次浏览 698人参与
# 格力求职进展汇总 #
169981次浏览 1228人参与
# 如果能重来,就业or读研你选哪个? #
132160次浏览 1658人参与
# 运营人的第一份offer应该如何选 #
137137次浏览 1069人参与
# 毕业论文怎么查AI率 #
20822次浏览 1378人参与
# 实习好累,可以辞职全力准备秋招吗 #
141385次浏览 1521人参与