关注
#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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 机械/制造每日一题 #
82179次浏览 1431人参与
# 非技术2023笔面经 #
317214次浏览 2686人参与
# 机械求职避坑tips #
82701次浏览 538人参与
# 工作中,努力重要还是选择重要? #
248626次浏览 2413人参与
# 应届生,你找到工作了吗 #
97771次浏览 598人参与
# 如果秋招能重来,我会____ #
79770次浏览 471人参与
# 面试紧张时你会有什么表现? #
21211次浏览 154人参与
# 为了找工作你投递了多少公司? #
99626次浏览 685人参与
# 对2025年忏悔 #
10546次浏览 189人参与
# 春招前还要继续实习吗? #
13216次浏览 146人参与
# 每个月的工资都是怎么分配的? #
81751次浏览 665人参与
# 虾皮求职进展汇总 #
362896次浏览 2769人参与
# 影石Insta360求职进展汇总 #
169491次浏览 1345人参与
# 哪些公司笔/面试难度大? #
7523次浏览 35人参与
# AI时代,哪些岗位最容易被淘汰 #
26116次浏览 223人参与
# 你面试被问到过哪些不会的问题? #
107377次浏览 1879人参与
# 秋招被确诊为…… #
280635次浏览 1589人参与
# 大疆的机械笔试比去年难吗 #
96399次浏览 767人参与
# 电信求职进展汇总 #
36067次浏览 191人参与
# 2025秋招体验点评 #
87046次浏览 726人参与
查看1道真题和解析