CodeForces 474B Worms (水题,二分)
2024-08-27 23:10:54
题意:给定 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;
}
最新文章
- Hibernate全套增删改查+分页
- Java ConcurrentHashMap Example and Iterator--转
- Mac系统下使用VirtualBox虚拟机安装win7--第二步 创建win7系统
- oracle replace函数
- MySQL联合查询语法内联、左联、右联、全联
- Matplotlib中文设置
- python_way day11 自定义线程池
- maven 常见错误解决
- union 中可以存储的是不带构造函数的类对象
- Excel里的单元格提行
- js实现数组去重并且显示重复的元素和索引值
- 基于FFMPEG的跨平台播放器实现
- Win10没有以太网图标如何找回?以太网适配器不见了怎么恢复?
- Spark1.4从HDFS读取文件运行Java语言WordCounts
- SQL大全基本语法
- 如何理解opencv, python-opencv 和 libopencv?
- 详解 CORS跨域的几种不同实现方式
- [翻译] .NET Core 2.1 发布
- 在 Centos 安装 MySQL
- console的所有用法