问题 G: [入门OJ]差（NHOI2015xj6）

时间限制: 1 Sec 内存限制: 256 MB

题目描述

楠楠在网上刷题，感觉第一题：求两数的和(A+B Problem)太无聊了，于是增加了一题：A-B Problem，难倒了一群小朋友，哈哈。题目是这样的：给出 N 个从小到大排好序的整数，一个差值 C，要求在这 N 个整数中找两个数 A 和 B，使得 A-B=C，问这样的方案有多少种？例如：N=5，C=2，5 个整数是：2 2 4 8 10。答案是 3。具体方案：第3个数减第 1 个数；第 3 个数减第 2 个数；第 5 个数减第 4 个数。

输入

第一行 2 个正整数：N,C。第二行 N 个整数：已经有序。注意：可能有相同的。

数据范围：

5 个数据：N 的范围是[1…1,000]。 5 个数据：N 的范围是[1…100,000]。

所有数据： C 的范围是[1…1,000,000,000]。 N 个整数中每个数的范围是：[0…1,000,000,000]。

输出

一个整数，表示该串数中包含的所有满足 A-B=C 的数对的方案数。

样例输入

4 1
1 1 2 2

样例输出

参考答案

#include<bits/stdc++.h>
using namespace std;
int n, c;
int a[100005];
long long ans;
int main() {cin>>n >>c;for(int i=1; i<=n; i++)cin>>a[i];sort(a+1, a+n+1);int p1=1, p2=1;for(int i=1; i<=n; i++) {while(p1<=n && a[p1]-a[i]<c) {p1++;}while(p2<=n && a[p2]-a[i]<=c) {p2++;}ans+=p2-p1;}cout<<ans;return 0;
}

问题 G: [入门OJ]差（NHOI2015xj6）相关推荐

2019.6.7 一场搜索专题的考试【including 洛谷·血色先锋队，入门OJ·兴建高铁，珠光宝气阁
这次分数还好.但全是搜索题还没上200就有点打击人了--[本狸才177QAQ 血色先锋队/血色敢死队传送门:洛谷P1332 & 入门OJ P2259 Description 邪魔天国领主复活 ...
Makefile 与 GCC G++ 入门
Makefile和g++学习笔记 g++部分学习C和C++的同学应该都知道,gcc是一款跨平台的C/C++编译器,可以在Linux/Windows平台下使用,具有十分强大的功能,结构也十分灵活,并且 ...
begin.lydsy 入门OJ题库：1104：纯粹合数
1104: 纯粹素数 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 258 Solved: 91 [Submit][Status][Web Boar ...
begin.lydsy 入门OJ题库：1101、1102：那些四位数、那些四位数之二
1101: 那些四位数 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 205 Solved: 160 [Submit][Status][Web Bo ...
begin.lydsy 入门OJ题库：1104：那些N位数
1103: 那些N位数 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 231 Solved: 97 [Submit][Status][Web Boa ...
【bzoj 入门OJ】[NOIP 热身赛]Problem C: 星球联盟（并查集）
Problem C: 星球联盟 Time Limit: 4 Sec Memory Limit: 256 MB Submit: 57 Solved: 15 [Submit][Status][Web ...
[Usaco2010 Hol]cowpol 奶牛政坛（入门oj Problem 5274）
第三次发题解哈.有什么表述错误的请见谅(可以提出). 题目源地址:https://www.lydsy.com/JudgeOnline/problem.php?id=1776 文章目录题目描述输入 ...
GNSS入门1-误差
GNSS 基础知识1 1.1 误差来源定位结果的误差来源误差影响: -卫星钟差δsat_clock -卫星轨道误差δorbit -电离层δiono -对流层δtropo -多路径δmpath -天 ...
[usaco2010 Oct]Soda Machine （入门oj Problem 6195 ）
鬼知道我有多蒟蒻,第五次发题解了题目原地址点此进入呜呜呜~今天在CSDN上看了好多大佬神犇的OI退役文,百感交集,故写篇题解振奋自己. 文章目录题目描述输入输出样例输入样例输出3 题目大 ...
问题 J: [入门OJ]求和为 C（初中生请多多指教）
时间限制: 1 Sec 内存限制: 256 MB 题目描述楠楠在网上刷题,感觉第一题:求两数的和(A+B Problem)太无聊了,于是增加了一题:求和为C的Problem,难倒了一群小朋友,哈哈 ...

问题 G: [入门OJ]差（NHOI2015xj6）

题目描述

输入

数据范围：

输出

样例输入

样例输出

参考答案

问题 G: [入门OJ]差（NHOI2015xj6）相关推荐

最新文章

热门文章