关注
#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
相关推荐
牛客热帖
更多
正在热议
更多
# 实习如何「偷」产出? #
6546次浏览 90人参与
# 除了主业以外,你还有哪些其他收入? #
1326次浏览 35人参与
# 风评不好的公司,你会去吗? #
38858次浏览 252人参与
# 实习打杂,要跑路吗 #
4085次浏览 62人参与
# 职场新人体验 #
6137次浏览 77人参与
# 校园里的破防时刻 #
2221次浏览 38人参与
# 设计人如何选offer #
126636次浏览 746人参与
# 第一份工作应该选高薪还是热爱? #
74376次浏览 721人参与
# 学历贬值真的很严重吗? #
26931次浏览 184人参与
# 一人推荐一个值得去的通信/硬件公司 #
187500次浏览 1864人参与
# 你觉得早上几点上班合适? #
73946次浏览 308人参与
# 为什么那么多公司毁约 #
180533次浏览 1338人参与
# 秋招签约后的心态变化 #
84398次浏览 824人参与
# 你觉得现在还能进互联网吗? #
15870次浏览 178人参与
# 双非能在秋招上岸吗? #
223626次浏览 1182人参与
# 打工人的工作餐日常 #
55389次浏览 438人参与
# 外包能不能当跳板? #
38193次浏览 229人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
93833次浏览 694人参与
# 考研对你找工作产生了哪些影响? #
34200次浏览 213人参与
# 假如你的老板掉河里,你的工作能为他做什么 #
31410次浏览 381人参与