—————————————————————————————————

本文原创自的csdn技术博客

本博客所有原创文章请以链接形式注明出处。

欢迎关注本技术博客夲博客的文章会不定期更新。

大多数人想要改造这个世界但却罕有人想改造自己。

世上没有绝望的处境只有对处境绝望的人。

—————————————————————————————————

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

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

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

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

又是一个朴素O(N*N)超时的题，还得寻找别的方法
实际上这里去记录每个差值的数然后加上这个差值所包含的数，因为数据给出就是升序的所以不用排序，然后把每次数的数量记录一下
注意如果差值是一个负数那么可以不用记录因为那样没有什么意义
实际上这个东西就是把A-B=C移项变成了A-C=B然后记录B有多少
表明1已经出现了1次了
表明1已经出现了2次了