題目描述
出題是一件痛苦的事情！
相同的題目看多了也會有審美疲勞，於是我捨棄了大家所熟悉的 a+b problem，改用 a-b 了哈哈！
好吧，題目是這樣的：給出一串數以及乙個數字 c，要求計算出所有 a - b = c 的數對的個數（不同位置的數字一樣的數對算不同的數對）。
輸入格式
輸入共兩行。
第一行，兩個整數 n,c。
第二行，n 個整數，作為要求處理的那串數。
輸出格式
一行，表示該串數中包含的滿足 a - b = c 的數對的個數。
輸入輸出樣例
輸入 #1
4 11 1 2 3
輸出 #1
3說明/提示
對於 75% 的資料， 20001≤n≤2000。
對於 100% 的資料，1≤n≤2×10^5。
保證所有輸入資料都在 32 位帶符號整數範圍內。
2017/4/29 新添資料兩組
滿足a - b = c 的數對也滿足a - c = b
這時我們可以把問題轉化為 b是否在原陣列中且b出現了幾次
#include
#include
using
namespace std;
typedef
long
long ll;
ll n,c;
mapmp;
ll ans=0;
int a[
200001];
intmain()
for(
int i =
0; i < n; i++
) cout << ans << endl;
return0;
}
洛谷 P1102 A B 數對 題解
鏈結 出題是一件痛苦的事情！相同的題目看多了也會有審美疲勞，於是我捨棄了大家所熟悉的 a b problem，改用 a b 了哈哈！好吧，題目是這樣的 給出一串數以及乙個數字 c cc，要求計算出所有 a b c a b c a b c的數對的個數 不同位置的數字一樣的數對算不同的數對 輸入共兩行。...
洛谷 P1102 A B數對 題解
出題是一件痛苦的事情！題目看多了也有審美疲勞，於是我捨棄了大家所熟悉的 a b problem，改用 a b 了哈哈！好吧，題目是這樣的 給出一串數以及乙個數字 c，要求計算出所有 a b c 的數對的個數。不同位置的數字一樣的數對算不同的數對 第一行包括2個非負整數n和c，中間用空格隔開。第二行有...
P1102 A B 數對洛谷c 題解
題目描述 出題是一件痛苦的事情！相同的題目看多了也會有審美疲勞，於是我捨棄了大家所熟悉的 a b problem，改用 a b 了哈哈！好吧，題目是這樣的 給出一串數以及乙個數字 cc，要求計算出所有 a b ca b c 的數對的個數 不同位置的數字一樣的數對算不同的數對 輸入格式 輸入共兩行。第...