#include<iostream> using namespace std; const int N=2e5+20; int n,c; int vis[N],vvis[N]; int a[N]; int cnt; int main(){ cout<<cnt; return 0; }

为了改bug我还花了一次机会看测试点😭 时间复杂度：O(nlog⁡2n)O(n\log_2n)O(nlog2 n)

#include<bits/stdc++.h> using namespace std; typedef long long LL; LL a[200001]; map<LL,LL> m; //A-B=C --> A-C=B int main() { int n; LL c; LL ans=0; cin >> n >> c; for(int i=1;i<=n;i++) { cin >> a[i]; m[a[i]]; a[i]-=c; } for(int i=1;i<=n;i) ans+=m[a[i]]; cout << ans << endl; return 0; }

#include<bits/stdc++.h> using namespace std; typedef long long ll; ll a[200]; map<ll,ll> mp; int main(){ ll b,c,sum=0; cin>>b>>c; for(int i=0;i<b;i++){ cin>>a[i]; mp[a[i]]; a[i]=a[i]-c; } for(int i=0;i<b;i){ sum=sum+mp[a[i]]; } cout<<sum<<endl; return 0; }

...

用map储存，再遍历时，加上ai−ma_i-mai −m的数量即可 注意，没说先后顺序，不用除2 查询mp[i]mp[i]mp[i]时间复杂度:O(log⁡2a[i])O(\log_2 a[i])O(log2 a[i]) 时间复杂度:O(nlog⁡2a[i])O(n\log_2 a[i])O(nlog2 a[i])

#include <iostream> #include <algorithm> #include <map> using namespace std; map <int, int> h; const int N = 2e5 + 10; int n, m, x, a[N], ans; int main(){ }

#include<iostream> #include<algorithm> using namespace std; int a[1000010]; int main(){ int n,m,cnt=0; cin>>n>>m; for(int i=1;i<=n;i++) { cin>>a[i]; } sort(a+1,a+n+1); for(int i=1;i<=n;i++) { int b=a[i]-m; int pos=lower_bound(a+1,a+n+1,b)-a; int pos1=upper_bound(a+1,a+n+1,b)-a; cnt+=pos1-pos; }cout<<cnt; return 0; }