关注
#include <iostream>
#include <vector>
using namespace std;
int main(){
int n;
cin>>n;
vector<int> tmp;
for(int i=0;i<n;++i){
int appleNum;
cin>>appleNum;
int val;
if(i==0)
val=appleNum;
else
val=appleNum+tmp[i-1];
tmp.push_back(val);
}
int m;
cin>>m;
vector<int> res;
for(int j=0;j<m;++j){
int query;
cin>>query;
int low=0;
int high=n-1;
while(low<=high){
int mid=low+(high-low)/2;
if(tmp[mid]<query)
low=mid+1;
else if(tmp[mid]>query){
if(mid>0 && tmp[mid-1]<quary){
res.push_back(mid+1);
break;
}
else if(mid==0){
res.push_back(mid+1);
break;
}
else
high=mid-1;
}
else{
res.push_back(mid+1);
break;
}
}
}
for(int i=0;i<m;++i)
if(i!=m-1)
cout<<res[i]<<endl;
else
cout<<res[i];
return 0;
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
神哥不得了:感觉同花顺还是好一点,虽然说同花顺是四大坑之一,但是只是进去学东西的话还是没问题的
投递好未来等公司10个岗位 >
点赞 评论 收藏
分享
牛客热帖
- 1... Java逆袭指南 | 神哥助你一个月拿下大厂offer | 手把手教你准备春招与暑期实习3.6W
- 2... 26届 Java日常实习timeline2.0W
- 3... CVTE视源股份毁秋招三方1.0W
- 4... 【26届三段大厂实习】如何成为大老板嫡系的技巧9648
- 5... 2024牛客年度作者丨颁奖典礼✨8625
- 6... 百度日常6182
- 7... 落魄女开发实习校招论文三手抓的日常5730
- 8... 组里社招到了一个学历造假的5128
- 9... 面试是有技巧的,能救一个是一个5082
- 10... 0offer也不要焦虑,出门看看放松身心4788
正在热议
# 职场高情商速成班 #
2027次浏览 51人参与
# 机械制造薪资爆料 #
1149613次浏览 9406人参与
# 被同事甩锅了怎么办 #
13647次浏览 88人参与
# 测测你的职业性格 #
28123次浏览 286人参与
# 我的简历长这样 #
2089068次浏览 28225人参与
# 我的实习求职记录 #
6499162次浏览 86251人参与
# 通信硬件薪资爆料 #
761402次浏览 6127人参与
# 如何一边实习一边秋招 #
1100449次浏览 13472人参与
# 对未来的工作有什么期待 #
14616次浏览 131人参与
# 职场吐槽大会 #
109322次浏览 893人参与
# 机械人怎么评价今年的华为 #
170361次浏览 1429人参与
# 那些拿到大厂offer的简历长啥样 #
173050次浏览 2772人参与
# 你们的毕业论文什么进度了 #
859119次浏览 8669人参与
# 大学最后一个寒假,我想…… #
1715次浏览 37人参与
# 大家每天通勤多久? #
14626次浏览 116人参与
# 我的岗位说明书 #
121429次浏览 1178人参与
# 虾皮求职进展汇总 #
179873次浏览 1195人参与
# 软件开发投递记录 #
1587077次浏览 24923人参与
# 如何写一份好简历 #
677413次浏览 9228人参与
# 如果不工作真的会快乐吗 #
65970次浏览 554人参与