【题目】【网易】丰收

又到了丰收的季节,恰逢小易去牛牛的果园里游玩。
牛牛常说他对整个果园的每个地方都了如指掌,小易不太相信,所以他想考考牛牛。
在果园里有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
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值