1592. 【GDKOI训练】音乐节拍（mnotes）

1592. 【GDKOI训练】音乐节拍（mnotes）

**题目描述**
FJ准备教他的奶牛弹奏一首歌曲，歌曲由N(1<=N<=50,000)种音节组成，编号为1到N，而且一定按照从1到N的顺序进行弹奏，第i种音节持续B_i(1<=B_i<=10,000)个节拍，节拍从0开始计数，因此从节拍0到节拍B_1-1弹奏的是第1种音节，从B_1到B_1+B_2-1弹奏的是第2种音节，依此类推。
最近奶牛对弹琴不感兴趣了，他们感觉太枯燥了。所以为了保持奶牛们注意力集中，FJ提出Q(1<=Q<=50,000)个问题，问题的格式都是“第T次节拍弹奏的是哪种音节”
每个问题对应一个T_i(0<=T_i<=节拍总数-1)请你帮奶牛来解决。

输入

第一行输入两个空格隔开的整数N和Q
第2至N+1行每行包含一个整数 B_i
第N+2-N+Q+1行每行包含一个整数T_i

输出

输出有Q行，每行输出对应问题的答案。

样例输入

3 5
2
1
3
2
3
4
0
1

样例输出
2
3
3
1
1

这道题我们可以用二分来解决，我们先将每一个音节的结束的位置用
一个数组来记录，然后我们便直接套二分的公式就行了。
这里要注意一点，就是对于c++的oier来说，我们尽量要用scanf，少用cin
并竟有时就因为这样，就会时间超时，我就只得了70分，用scanf就对了。
当然你用快读也行。

code：

#include<cstdio>
#include<iostream>
using namespace std;
int f[50005];
int main()
{
	freopen("mnotes.in","r",stdin);
	freopen("mnotes.out","w",stdout);
	f[0]=-1;
	int n,q;
	scanf("%d%d",&n,&q);
	for(int i=1;i<=n;i++)
	{
		int a;
		scanf("%d",&a);
		if(i==1) f[i]=a-1;
		else f[i]=f[i-1]+a;
	}
	for(int i=1;i<=q;i++)
	{
		int t;
		scanf("%d",&t);
		int l=1,r=n,ans;
		while(l<=r)
		{
			int mid=(l+r)/2;
			if(f[mid]>=t&&f[mid-1]<t)
			{
				ans=mid;
				break;
			}
			if(f[mid]<t) l=mid+1;
			if(f[mid]>t) r=mid;
		}
		printf("%d\n",ans);
	}
	//for(int i=1;i<=n;i++) cout<<i<<' '<<f[i]<<endl;
	return 0;
}