#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

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务