关注
#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
相关推荐
07-16 20:10
门头沟学院 Java 点赞 评论 收藏
分享
05-29 15:00
广东金融学院 Java 每晚夜里独自颤抖:
你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一份工作应该选高薪还是热爱? #
66831次浏览 593人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
92102次浏览 679人参与
# 秋招签约后的心态变化 #
82553次浏览 814人参与
# 听劝,这个公司值得去吗 #
486188次浏览 1700人参与
# 你觉得早上几点上班合适? #
72396次浏览 303人参与
# 学历贬值真的很严重吗? #
24497次浏览 174人参与
# 机械人与华为的爱恨情仇 #
120173次浏览 957人参与
# 一人推荐一个值得去的通信/硬件公司 #
186499次浏览 1859人参与
# 打工人的工作餐日常 #
53263次浏览 415人参与
# 哪些公司真双非友好? #
15841次浏览 82人参与
# 26届的你们有几段实习? #
44159次浏览 488人参与
# 月薪多少能在一线城市生存 #
28219次浏览 306人参与
# 双非能在秋招上岸吗? #
221748次浏览 1172人参与
# 你以为的实习VS真实的实习 #
29862次浏览 274人参与
# 今年秋招哪家公司给的薪资最良心? #
252964次浏览 1418人参与
# 你后悔自己读研吗? #
20658次浏览 240人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
117943次浏览 812人参与
# 追觅科技求职进展汇总 #
18272次浏览 120人参与
# 实习想申请秋招offer,能不能argue薪资 #
149960次浏览 932人参与
# 如何KTV领导 #
62802次浏览 472人参与