我知道这样时间复杂度 O(n*n),但是不会优化。。只会暴力枚举。
本蒟蒻的代码如下:
#include<iostream>
using namespace std;
int n,c,a[20001];
long long sum=0;
int main(){
cin>>n>>c;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(a[i]-a[j]==c)
sum++;
cout<<sum;
return 0;
}
本人是蒟蒻,不会高级算法!
求dalao帮助~