A B C問題(map巧妙列舉)

2021-10-23 17:53:00 字數 533 閱讀 7108

給出一串數以及乙個數字 c,要求計算出所有 a−b=c 的數對的個數(不同位置的數字一樣的數對算不同的數對)。

輸入共兩行。

第一行,兩個整數 n,c

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

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

輸入 #1

4 11 1 2 3

輸出 #1

**題解:**將a-b=c轉化成a=b+c,用map將a的各個數字的個數統計下來,然後列舉b+c(也就是b),將b+c在陣列**現的個數相加就是答案

#include

using

namespace std;

long

long n,c,ans,a[

10000005];

map<

int,

int> mp;

intmain()

for(

int i=

0;i) cout

}

a b c問題 模板

1 a bmod c.1 a,b 2 62,1 c 10 9 快速冪 二分 include include include includeusing namespace std long long quickpow long long n,long long m,long long p return...

python中的 a b c 問題

參考 其實 a b c 中知道每個字母的代表意義即可。a 開始,我們程式設計時的陣列等的下標一般都是從0開始,所以a 1時,即從第二個數或字母開始取,並一定取的到。a不寫,比如說 1 就是指從頭開始取,此時實際上a 0.b 結束,b 7,整個分段結束在下標為7 實際是第八個數 地方停止,且取不到。當...

巧妙運用map 力扣 697 陣列的度

力扣 697.陣列的度 給定乙個非空且只包含非負數的整數陣列 nums,陣列的度的定義是指數組裡任一元素出現頻數的最大值。你的任務是找到與 nums 擁有相同大小的度的最短連續子陣列,返回其長度。示例 1 輸入 1,2,2,3,1 輸出 2解釋 輸入陣列的度是2,因為元素1和2的出現頻數最大,均為2...