又到了丰收的季节,恰逢小易去牛牛的果园里游玩。
牛牛常说他对整个果园的每个地方都了如指掌,小易不太相信,所以他想考考牛牛。
在果园里有N堆苹果,每堆苹果的数量为ai,小易希望知道从左往右数第x个苹果是属于哪一堆的。
牛牛觉得这个问题太简单,所以希望你来替他回答
//丰收 , n个堆, 输入每个堆的个数, 给出m个数, 分别输出每个数在哪个堆里;
//输入一行 while+scanf
//数组容量上限,一个大数
#include <algorithm>
int main()
{
int m;
int sum[100005];//别想那么多,直接定义题目要求的最大上限
int i = 1;
sum[0] = 0;
scanf("%d", &m);
while (m--) //我贼 循环输入还能这么简单,, scanf循环输入 会自动读取a的值,过滤掉空格
{
int a;
scanf("%d", &a); //scanf 从键盘输入到stdin缓存区,再到缓存区读数据,把数据保存到a的地址;
sum[i] = sum[i - 1] + a; //把a利用
i++;
}
/*for (int i = 1; i <= m; i++)
{
int a;
scanf("%d", &a);
sum[i] = sum[i - 1] + a;
}*/
int a;
scanf("%d", &a);
while (a--)
{
int b;
scanf("%d", &b);
int pos = lower_bound(sum, sum+i - 1, b) - sum; //1 2参数是迭代器iterator,所以不是值,可以是指针;返回值也是迭代器
printf("%d\n",pos); //pos放到输出缓存区,\n刷新输出缓冲区,打印出来;
}
return 0;
}s