【问题描述】
出题是一件痛苦的事情!
题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈
哈!
好吧,题目是这样的:给出一串数以及一个数字 C,要求计算出所有 A-B=C 的数对的
个数。 (不同位置的数字一样的数对算不同的数对)
【输入】
第一行包括 2 个非负整数 N 和 C,中间用空格隔开。
第二行有 N 个整数,中间用空格隔开,作为要求处理的那串数。
【输出】
输出一行,表示该串数中包含的所有满足 A-B=C 的数对的个数。
【输入输出样例】

dec.in                dec.out
4 1                    3
1 1 2 3
先快排,比如2,3,4,6,7,要使差为1.
你发现3-2等于1,那么4-2一定是大于1的,所以要减成1,只有2后面那一号才有可能.
所以如果4-3等于1,那么6一定要从3后面那号开始减,于是这题就很简单了.
当然如果出现重复,还是需要记录一下.

 #include <algorithm>
#include <iostream>
#include <fstream>
#include <cstdlib>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std; ifstream fin("dec.in");
ofstream fout("dec.out"); int cnt_shu=;
long long cha=;
long long shu[]={};
int cnt_cs[]={};
long long sze_jianshu=;
long long cs=; bool qqsort(long long a,long long b);
void xun(int sze_jian); bool qqsort(long long a,long long b){
if(a<b)return ;
return ;
} void xun(int sze_jian){
if(sze_jianshu==sze_jian)sze_jianshu++;
for(int x=sze_jianshu;x<=cnt_shu;x++){
if(shu[x]-shu[sze_jian]==cha){
cs+=cnt_cs[sze_jian]*cnt_cs[x];
sze_jianshu=x;
}
if(shu[x]-shu[sze_jian]<cha)sze_jianshu=x;
else break;
}
return;
} int main(int argc, char *argv[]) {
fin>>cnt_shu>>cha;
if(cha<)cha=-cha;
for(int x=;x<=cnt_shu;x++)fin>>shu[x];
sort(shu+,shu++cnt_shu,qqsort); int da=,gs=,num=shu[];
for(int x=;x<=cnt_shu+;x++){
if(shu[x]==num&&x!=cnt_shu+){
gs++;
continue;
}
shu[da]=num;
num=shu[x];
cnt_cs[da++]=gs;
gs=;
} if(cha==){
long long cs1=;
for(int x=;x<da;x++){
cs1+=(cnt_cs[x]*(cnt_cs[x]-))/;
}
fout<<cs1;
return ;
} sze_jianshu=;
for(int x=;x<da;x++){
xun(x);
}
fout<<cs;
return ;
}

【题解】A-B的更多相关文章

  1. 2016 华南师大ACM校赛 SCNUCPC 非官方题解

    我要举报本次校赛出题人的消极出题!!! 官方题解请戳:http://3.scnuacm2015.sinaapp.com/?p=89(其实就是一堆代码没有题解) A. 树链剖分数据结构板题 题目大意:我 ...

  2. noip2016十连测题解

    以下代码为了阅读方便,省去以下头文件: #include <iostream> #include <stdio.h> #include <math.h> #incl ...

  3. BZOJ-2561-最小生成树 题解(最小割)

    2561: 最小生成树(题解) Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1628  Solved: 786 传送门:http://www.lyd ...

  4. Codeforces Round #353 (Div. 2) ABCDE 题解 python

    Problems     # Name     A Infinite Sequence standard input/output 1 s, 256 MB    x3509 B Restoring P ...

  5. 哈尔滨理工大学ACM全国邀请赛(网络同步赛)题解

    题目链接 提交连接:http://acm-software.hrbust.edu.cn/problemset.php?page=5 1470-1482 只做出来四道比较水的题目,还需要加强中等题的训练 ...

  6. 2016ACM青岛区域赛题解

    A.Relic Discovery_hdu5982 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Jav ...

  7. poj1399 hoj1037 Direct Visibility 题解 (宽搜)

    http://poj.org/problem?id=1399 http://acm.hit.edu.cn/hoj/problem/view?id=1037 题意: 在一个最多200*200的minec ...

  8. 网络流n题 题解

    学会了网络流,就经常闲的没事儿刷网络流--于是乎来一发题解. 1. COGS2093 花园的守护之神 题意:给定一个带权无向图,问至少删除多少条边才能使得s-t最短路的长度变长. 用Dijkstra或 ...

  9. CF100965C题解..

    求方程 \[ \begin{array}\\ \sum_{i=1}^n x_i & \equiv & a_1 \pmod{p} \\ \sum_{i=1}^n x_i^2 & ...

  10. JSOI2016R3 瞎BB题解

    题意请看absi大爷的blog http://absi2011.is-programmer.com/posts/200920.html http://absi2011.is-programmer.co ...

随机推荐

  1. GCC选项-Xlinker和-Wl区别

    写下给自己备忘,在一次使用GCC的过程中发现了原来传递给链接器ld可以同时使用Xlinker和Wl两种命令,这两个命令都可以正确传递给ld作为使用,现在总结下两者的区别. Xlinker后面跟的参数第 ...

  2. Struts2文件配置 登陆页面

    Struts 版本号 struts-2.3.16.3 web.xml 配置 <?xml version=”1.0″ encoding=”UTF-8″?> <web-app versi ...

  3. C# 禁止 Webbrowser 控件的弹出脚本错误对话框

    当IE浏览器遇到脚本错误时浏览器,左下 角会出现一个黄色图标,点击可以查看脚本错误的详细信息,并不会有弹出的错误信息框.当我们使用 WebBrowser控件时有错误信息框弹出,这样程序显的很不友好,而 ...

  4. 关闭linux终端命令行退格报警声(centos7亲测有效)

    首先这个声音不是外置音频设备发出,而是主板上的蜂鸣器 1,使用root账户登录 2,vi 打开 ~/.bashrc 脚本 3,在脚本的最后一行加上 setterm -blength 0  4,保存脚本 ...

  5. 帝国cms 灵动标签调用顶级栏目导航

    [e:loop={"select classname,classpath from [!db.pre!]enewsclass where bclassid=0 order by classi ...

  6. python【第十三篇】可以写一个堡垒机了

    前景介绍 到目前为止,很多公司对堡垒机依然不太感冒,其实是没有充分认识到堡垒机在IT管理中的重要作用的,很多人觉得,堡垒机就是跳板机,其实这个认识是不全面的,跳板功能只是堡垒机所具备的功能属性中的其中 ...

  7. C#小数点位数处理方法

    //方法一: //保留小数位数,并能四舍五入 DecimalFormat de = new DecimalFormat("0.00"); System.out.println(de ...

  8. sql server 查询表某个字段不重复数据

    SELECT TOP (500) ID, Personname, Personcode, Telphone, Fraction into temp3 FROM Records AS a WHERE ( ...

  9. 打造轻量级自动化测试框架WebZ

    一.什么是WebZ WebZ是我用Python写的“关键字驱动”的自动化测试框架,基于WebDriver. 设计该框架的初衷是:用自动化测试让测试人员从一些简单却重复的测试中解放出来.之所以用“关键字 ...

  10. Java反射的理解

    反射的作用:   1.运行时检查类的结构 2.运行时更改类的字段值 3.调用类的方法   准备知识:   Class类:虚拟机为每一个对象保存的一份对象所属类的清单: static Class for ...