Letters CodeForces - 978C（水题，low

水题，记录一下low_bound(*begin,*end,num),其中low-bound是指以num为下界，寻找第一个比num大或相等的元素的指针，通过减去*begin指针我们可以获得相应的下标。

upper_bound( first, last, & val)算法返回一个非递减序列[first, last)中第一个大于 val的地址。
lower_bound( first, last, & val)算法返回一个非递减序列[first, last)中第一个大于等于值val的地址。

区别好像就是lower_bound会返回等于的值，但是upper_bound是严格大于。

AC代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;
const int maxn=1e6+5;
ll n,m,a[maxn],b[maxn],sum[maxn];
int main(){ios::sync_with_stdio(false);cin>>n>>m;for(int i=1;i<=n;i++){cin>>a[i];sum[i]=sum[i-1]+a[i];}for(int i=1;i<=m;i++)cin>>b[i];for(int i=1;i<=m;i++){//ll index=upper_bound(sum,sum+n+1,b[i])-sum;ll index=lower_bound(sum,sum+n+1,b[i])-sum;cout<<index<<" "<<b[i]-sum[index-1]<<endl;}
}

Letters CodeForces - 978C（水题，low_bound()函数使用）相关推荐

codeforces 1041a(水题)
http://codeforces.com/problemset/problem/1041/A(题目链接) There was an electronic store heist last night ...
闲来无事刷水题、简单博弈论专题、sg函数、洛谷
记今天闲来无事,不想刷codeforces了,到洛谷提高组训练营找几道水题刷着玩玩(虽然自己早已过了打OI的年纪)- 简单博弈论专题 P1199 三国游戏这么考虑,由于电脑总是不能让我搭配出当前能 ...
Codeforces 864 A Fair Game 水题
题目链接: http://codeforces.com/problemset/problem/864/A 题目描述: 看不是是不是一串数中只有两种数且这两种数字的数量是相同的解题思路: 水题, 水过 ...
Codeforces Round #355 (Div. 2) B. Vanya and Food Processor 水题
B. Vanya and Food Processor 题目连接: http://www.codeforces.com/contest/677/problem/B Description Vanya ...
Educational Codeforces Round 7 B. The Time 水题
B. The Time 题目连接: http://www.codeforces.com/contest/622/problem/B Description You are given the curr ...
【CodeForces - 289C】Polo the Penguin and Strings （水题，字符串，思维构造，有坑）
题干: Little penguin Polo adores strings. But most of all he adores strings of length n. One day he wa ...
【CodeForces - 1A】Theatre Square（水题，几何）（CODEFORCES，梦的开始）
题干: Theatre Square in the capital city of Berland has a rectangular shape with the size n × m meters ...
Codeforces Round #343 (Div. 2) A. Far Relative’s Birthday Cake 水题
A. Far Relative's Birthday Cake 题目连接: http://www.codeforces.com/contest/629/problem/A Description Do ...
Codeforces数据结构（水题）小结
最近在使用codeblock,所以就先刷一些水题上上手使用codeblock遇到的问题 1.无法进行编译-------从setting中的编译器设置中配置编译器 2.建立cpp后无法调试------ ...

Letters CodeForces - 978C（水题，low_bound()函数使用）

Letters CodeForces - 978C（水题，low_bound()函数使用）相关推荐

最新文章

热门文章