关注
#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
相关推荐
查看5道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的实习产出是真实的还是包装的? #
36277次浏览 434人参与
# 网申一定要掌握的小技巧 #
20473次浏览 86人参与
# 厦门银行科技岗值不值得投 #
15945次浏览 359人参与
# 一人一道大厂面试题 #
124989次浏览 1302人参与
# 学历VS实习,哪个更重要? #
2806次浏览 70人参与
# 面试紧张时你会有什么表现? #
34492次浏览 217人参与
# 你的实习什么时候入职 #
367172次浏览 2360人参与
# uu们,春招你还来吗? #
64858次浏览 785人参与
# 面试中,你被问过哪些奇葩问题? #
97120次浏览 1305人参与
# 发工资后,你做的第一件事是什么 #
99706次浏览 319人参与
# 牛油的搬砖plog #
188523次浏览 1253人参与
# 面试被问到不会的问题,你怎么应对? #
27104次浏览 687人参与
# 你都用vibe coding做过什么? #
23274次浏览 876人参与
# 90后北漂现状 #
36114次浏览 213人参与
# 工作上你捅过哪些篓子? #
68531次浏览 317人参与
# 分享一个让你热爱工作的瞬间 #
67314次浏览 500人参与
# 你觉得大几开始实习最合适? #
31304次浏览 332人参与
# 你见过哪些招聘隐形歧视? #
26570次浏览 217人参与
# 哔哩哔哩笔试 #
35257次浏览 143人参与
# AI Coding实战技巧 #
15806次浏览 301人参与
# 牛友的志愿填报指南 #
63219次浏览 486人参与
