第一天算法2025/8/13

第一天算法2025/8/13

复习内容：二分

2.P1102 A-B

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+6;
int a[N];
map<int,int>mp;//存放数组里每个数出现次数
int main(){
int n,c;
    cin>>n>>c;
    //A-B=C，转成A-C=B，就是看A-C在mp里出现的次数有多少
    for(int i=0;i<n;i++){
        cin>>a[i];
        mp[a[i]]++;
        a[i]-=c;
    }
    long long int ans=0;
    for(int i=0;i<n;i++){
        ans=ans+mp[a[i]];
    }
    cout<<ans;
    return 0;
}

3.P1873 砍树