关注
#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
相关推荐
查看9道真题和解析 点赞 评论 收藏
分享
01-30 16:13
浙江大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 交出你的校招焚诀 #
6532次浏览 123人参与
# 米哈游求职进展汇总 #
579031次浏览 2986人参与
# 神州信息求职进展汇总 #
2814次浏览 57人参与
# 实习生至暗时刻 #
12927次浏览 258人参与
# 哪些公司开暑期实习了? #
12415次浏览 109人参与
# 面试___岗的必刷题单 #
8545次浏览 150人参与
# 春招开局,你有保底offer吗? #
18226次浏览 173人参与
# 你经历过哪些AI幻觉? #
3682次浏览 92人参与
# 三月的小目标 #
6893次浏览 130人参与
# AI面试问题分享 #
9556次浏览 197人参与
# 实习生的生存小技巧 #
5241次浏览 94人参与
# 找AI工作应该卷什么? #
2499次浏览 52人参与
# 小厂一定不能去吗? #
19277次浏览 151人参与
# 字节开奖 #
129590次浏览 597人参与
# 机械人春招想让哪家公司来捞你? #
387229次浏览 3159人参与
# 我的第一份实习怎么找的 #
235232次浏览 1961人参与
# 说说你知道的学历厂 #
384230次浏览 1362人参与
# 浅聊一下我实习的辛苦费 #
275269次浏览 1794人参与
# 实习想申请秋招offer,能不能argue薪资 #
223022次浏览 1183人参与
# 还记得你第一次面试吗? #
401625次浏览 4234人参与
# 生化医药面经大本营 #
172048次浏览 547人参与
