P1102 A B 數對 二分查詢

2021-10-22 13:08:35 字數 876 閱讀 4583

出題是一件痛苦的事情!

相同的題目看多了也會有審美疲勞,於是我捨棄了大家所熟悉的 a+b problem,改用 a-b 了哈哈!

好吧,題目是這樣的:給出一串數以及乙個數字 c,要求計算出所有 a - b = c 的數對的個數(不同位置的數字一樣的數對算不同的數對)。

輸入共兩行。

第一行,兩個整數 n, c。

第二行,n 個整數,作為要求處理的那串數。

一行,表示該串數中包含的滿足 a - b = c 的數對的個數。

輸入 #1複製

4 1

1 1 2 3

輸出 #1複製

3
對於 75% 的資料,1≤n≤2000。

對於 100% 的資料,1 ≤n≤2×10^5。

保證所有輸入資料都在 32 位帶符號整數範圍內。

#includeusing namespace std;

const int n=200000+10;

int n,c;

int a[n];

long long cnt;//全域性變數預設值為0

//求起始位置

int find1(int x)

if (a[l]==x) return l;

else return -1;

}//求結束位置

int find2(int x)

if (a[l]==x) return l;

else return -1;

}int main()

cout

}

P1102 A B 數對(二分查詢)

題目描述 出題是一件痛苦的事情!相同的題目看多了也會有審美疲勞,於是我捨棄了大家所熟悉的 a b problem,改用 a b 了哈哈!好吧,題目是這樣的 給出一串數以及乙個數字 c,要求計算出所有 a b c 的數對的個數 不同位置的數字一樣的數對算不同的數對 輸入格式 輸入共兩行。第一行,兩個整...

P1102 A B 數對(二分)

p1102 a b 數對 出題是一件痛苦的事情!相同的題目看多了也會有審美疲勞,於是我捨棄了大家所熟悉的 a b problem,改用 a b 了哈哈!好吧,題目是這樣的 給出一串數以及乙個數字 c,要求計算出所有 a b c 的數對的個數 不同位置的數字一樣的數對算不同的數對 輸入共兩行。第一行,...

洛谷 二分查詢 P1102 A B數對

題目描述 給出一串數以及乙個數字 c 要求計算出所有 a b c 的數對的個數。不同位置的數字一樣的數對算不同的數對 輸入格式 第一行包括 2 個非負整數 n 和 c 中間用空格隔開。第二行有 n 個整數,中間用空格隔開,作為要求處理的那串數。輸出格式 輸出一行,表示該串數中包含的所有滿足 a b ...