自动搬运

查看原文

来自洛谷，原作者为

	x_faraway_x 毫无特色的 OI 入门选手

搬运于2025-08-24 21:43:57，当前版本为作者最后更新于2017-11-04 22:57:47，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

STL的upper_bound函数，找到第一个大于待查元素的值，用法见代码。类似的还有lower_bound，找到的是第一个不小于待查元素的值。

#include<cstdio>
#include<algorithm>
using namespace std;
const int N=50005;
int b[N],sum[N],n,q;
inline int _read()
{
    int x=0; char c;
    for(;c<'0'||c>'9';c=getchar());
    for(;c>='0'&&c<='9';c=getchar())x=(x<<1)+(x<<3)+c-'0';
    return x;
}
int main()
{
    n=_read(),q=_read();
    for(int i=1;i<=n;i++)
    {
        b[i]=_read();
        sum[i]=sum[i-1]+b[i];
    }
    while(q--)
    {
        int x=_read();
        printf("%d\n",upper_bound(sum+1,sum+1+n,x)-sum);
    }
}