标签：
题意：给定 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\n", t);
}
return 0;
}
标签：
原文地址：http://www.cnblogs.com/dwtfukgv/p/5665414.html
