题意:给定 n 堆数,然后有 m 个话询问,问你在哪一堆里。

析:这个题是一个二分题,但是有一个函数,可以代替写二分,lower_bound.

代码如下:

#include<bits/stdc++.h>

using namespace std;
typedef long long LL;
const int maxn = 1e5 + 5;
int a[maxn]; int main(){
int n, m;
cin >> n;
for(int i = 1; i <= n; ++i) scanf("%d", &a[i]);
for(int i = 2; i <= n; ++i) a[i] += a[i-1];
cin >> m;
int x;
while(m--){
scanf("%d", &x);
int t = lower_bound(a, a+n, x) - a;
printf("%d\n", t);
}
return 0;
}

最新文章

  1. Hibernate全套增删改查+分页
  2. Java ConcurrentHashMap Example and Iterator--转
  3. Mac系统下使用VirtualBox虚拟机安装win7--第二步 创建win7系统
  4. oracle replace函数
  5. MySQL联合查询语法内联、左联、右联、全联
  6. Matplotlib中文设置
  7. python_way day11 自定义线程池
  8. maven 常见错误解决
  9. union 中可以存储的是不带构造函数的类对象
  10. Excel里的单元格提行
  11. js实现数组去重并且显示重复的元素和索引值
  12. 基于FFMPEG的跨平台播放器实现
  13. Win10没有以太网图标如何找回?以太网适配器不见了怎么恢复?
  14. Spark1.4从HDFS读取文件运行Java语言WordCounts
  15. SQL大全基本语法
  16. 如何理解opencv, python-opencv 和 libopencv?
  17. 详解 CORS跨域的几种不同实现方式
  18. [翻译] .NET Core 2.1 发布
  19. 在 Centos 安装 MySQL
  20. console的所有用法

热门文章

  1. py基础2--列表,元祖,字典,集合,文件
  2. BP神经网络的数学原理及其算法实现
  3. ERROR无法从静态上下文中引用非静态变量
  4. python拷贝目录下的文件
  5. Hibernate面试问题集锦: 概述
  6. 关于junit包导入不了但是maven本地库中却存在的问题
  7. 转载--浅谈spring4泛型依赖注入
  8. 从零玩转JavaWeb系列7web服务器-----用户登录界面二维码的制作
  9. 【sdut2878】Circle
  10. git 忽略文件.gitignore