桶的思想 int brr[1000009]; int main( int n,k; cin>>n>>k; int arr[n+9]={0}; for(int i=1;i<=n;i++) { cin>>arr[i]; brr[arr[i]]++; //用桶记录每个元素一共有多少个 } int t=0; for(int i=1;i<=n;i++) { t+=brr[arr[i]+k]; //加上我们要的值的个数 } cout<<t<<'\n'; return 0; }
注册一个 南阳理工学院OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 南阳理工学院OJ 通用账户