woshiren在洛谷刷題，感覺第一題：求兩數的和(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 個整數：已經有序。注意：可能有相同的。
輸出格式：
乙個整數，表示該串數中包含的所有滿足a-b=c 的數對的方案數。
輸入樣例#1：
4 11 1 2 2
輸出樣例#1：
4
對於50% 的資料：n 的範圍是[1…1,000]。
對於另外50% 的資料：n 的範圍是[1…100,000]。
對於100% 的資料：c 的範圍是[1…1,000,000,000]，n 個整數中每個數的範圍是：[0…1,000,000,000]。
雖然這道題的標籤是二分，
但我還是用map秒了。。。。
1 #include2 #include3using
namespace
std;
4const
int maxn=100001
;5 inline void read(int &n)611
intn,c;
12int
a[maxn];
13 mapmp;
14int ans=0;15
intmain()
16
P2421 A B數對（增強版）
woshiren在洛谷刷題，感覺第一題 求兩數的和 a b problem 太無聊了，於是增加了一題 a b problem，難倒了一群小朋友，哈哈。給出n 個從小到大排好序的整數，乙個差值c，要求在這n個整數中找兩個數a 和b，使得a b c，問這樣的方案有多少種？例如 n 5，c 2，5 個整數...
洛谷 P2421 A B數對（增強版）
給出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...
洛谷 P2421 A B數對（增強版）
woshiren在洛谷刷題，感覺第一題 求兩數的和 a b problem 太無聊了，於是增加了一題 a b problem，難倒了一群小朋友，哈哈。給出n 個從小到大排好序的整數，乙個差值c，要求在這n個整數中找兩個數a 和b，使得a b c，問這樣的方案有多少種？例如 n 5，c 2，5 個整數...