14.flask部落格專案實戰九之分頁功能
阿新 • • 發佈:2020-10-21
題目描述
出題是一件痛苦的事情!
相同的題目看多了也會有審美疲勞,於是我捨棄了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!
好吧,題目是這樣的:給出一串數以及一個數字CC,要求計算出所有A - B = CA−B=C的數對的個數(不同位置的數字一樣的數對算不同的數對)。
輸入格式
輸入共兩行。
第一行,兩個整數N, CN,C。
第二行,NN個整數,作為要求處理的那串數。
輸出格式
一行,表示該串數中包含的滿足A - B = CA−B=C的數對的個數。
輸入輸出樣例
輸入 #14 1 1 1 2 3輸出 #1
3
說明/提示
對於75\%75%的資料,1 \leq N \leq 20001≤N≤2000。
對於100\%100%的資料,1 \leq N \leq 2 \times 10^51≤N≤2×105。
保證所有輸入資料都在3232位帶符號整數範圍內。
2017/4/29 新添資料兩組
思路:將A-B=C轉換成A-C=B,首先將A陣列每個元素出現的次數統計起來,用map對映,最後將A陣列每次減一個C,再將A陣列掃一遍,將所有對映的次數和加起來
#include<bits/stdc++.h> using namespace std; typedef long long ll; const ll N=2e5+20; ll a[N]; map<ll,ll> m; //A-B=C --> A-C=Bint main() { int n;ll c,ans=0; cin>>n>>c; for(int i=1;i<=n;i++) { cin>>a[i]; m[a[i]]++; a[i]=a[i]-c;//a[i]中儲存B的值 } for(int i=1;i<=n;i++) ans+=m[a[i]];//所有符合b的數加起來 cout<<ans<<endl; return 0; }