Description
Input
第1行:两个整数N,Q.
第2到N+1行:第i+l行只有一个整数Bi.
第N+2到N+Q+I行:第N+i+l行只有一个整数Ti.
Output
第1到Q行:对与每个询问,在词问的时间内,奶牛敲击的是哪个音阶?
Sample Input
3 5
2
1
3
2
3
4
0
1
2
1
3
2
3
4
0
1
Sample Output
2
3
3
1
1
3
3
1
1
算出前缀和然后二分
#include<cstdio>
#include<iostream>
using namespace std;
int n,m;
int a[100010];
inline int search(int x)
{
int l=1,r=n;
int s=0;
while (l<=r)
{
int mid=(l+r)>>1;
if (a[mid]<x){s=mid;l=mid+1;}
else r=mid-1;
}
return s;
}
int main()
{
scanf("%d%d",&n,&m);
for (int i=1;i<=n;i++)
{
int x;scanf("%d",&x);
a[i]=a[i-1]+x;
}
for (int i=1;i<=m;i++)
{
int x;scanf("%d",&x);
printf("%d\n",search(x+1)+1);
}
}