请输出时间复杂度最低的C++代码:题目描述 给出一串正整数数列以及一个正整数 � C,要求计算出所有满足 � − � = � A−B=C 的数对的个数(不同位置的数字一样的数对算不同的数对)。 输入 给出一串正整数数列以及一个正整数 � C,要求计算出所有满足 � − � = � A−B=C 的数对的个数(不同位置的数字一样的数对算不同的数对)。 输出 一行,表示该串正整数中包含的满足 � − � = � A−B=C 的数对的个数。
时间: 2023-05-24 22:05:06 浏览: 92
delete--number.rar_K._delete namber_delete number_给定n位正整数
5星 · 资源好评率100%
#include <stdio.h>
#include <stdlib.h>
int main() {
int n, c;
scanf("%d %d", &n, &c);
int arr[n];
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
int count = 0;
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
if (abs(arr[i] - arr[j]) == c) {
count++;
}
}
}
printf("%d", count);
return 0;
}
阅读全文