P1102 A B 數對洛谷c 題解

2021-10-24 17:09:11 字數 944 閱讀 3306

題目描述

出題是一件痛苦的事情!

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

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

輸入格式

輸入共兩行。

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

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

輸出格式

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

輸入輸出樣例

輸入

4 11 1 2 3

輸出

3這題我們可以用map儲存每個數出現的次數,然後當a−c

a-ca−

c之後我們可以在map中查詢該數值有多少個,就可以輕易得到a−b

a-ba−

b的對數。

#include

using

namespace std;

#define ll long long

const

int max =

2e5+10;

ll a[max]

;map m;

//儲存這個數出現了多少次

int n;

long

long c;

long

long sum =0;

intmain()

for(

int i =

0; i < n; i++

) cout << sum <}

洛谷 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 數對

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