CodeForces 474B Worms (水题，二分)

题意：给定 n 堆数，然后有 m 个话询问，问你在哪一堆里。

析：这个题是一个二分题，但是有一个函数，可以代替写二分，lower_bound.

代码如下：

#include<bits/stdc++.h>

using namespace std;
typedef long long LL;
const int maxn = 1e5 + 5;
int a[maxn];

int main(){
    int n, m;
    cin >> n;
    for(int i = 1; i <= n; ++i)  scanf("%d", &a[i]);
    for(int i = 2; i <= n; ++i) a[i] += a[i-1];
    cin >> m;
    int x;
    while(m--){
        scanf("%d", &x);
        int t = lower_bound(a, a+n, x) - a;
        printf("%d
", t);
    }
    return 0;
}