Codeforces Round #271 (Div. 2) B. Worms

题目链接： https://codeforces.com/problemset/problem/474/B

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
typedef long long ll;
int n;
int main()
{
	int m, a;
	cin >> n;
	vector<ll> boundary(n + 1);
	boundary[0] = 0;
	for (int i = 1; i <= n; i++)
	{
		cin >> a;
		boundary[i] = boundary[i - 1] + a;
	}
	cin >> m;
	for (int i = 0; i < m; i++)
	{
		cin >> a;
		cout << lower_bound(boundary.begin(), boundary.end(), a) - boundary.begin() << endl;
	}
	return 0;
}

注意点：
一： vector模板用法，vector a(n)，表示先申明了开辟n大小的空间，n要已知。此时a用法类似一般T型数组。
二： 未开辟空间时，在插入数据前不能像数组那样用。