题目描述 给出一串正整数数列以及一个正整数 � C，要求计算出所有满足 � − � = � A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。 输入 给出一串正整数数列以及一个正整数 � C，要求计算出所有满足 � − � = � A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。 输出 一行，表示该串正整数中包含的满足 � − � = � A−B=C 的数对的个数。

算法1：暴力枚举

直接枚举所有的数对，判断它们的差是否等于$C$，统计符合条件的个数即可。

时间复杂度

枚举所有的数对需要$O(n^2)$，判断它们的差是否等于$C$需要$O(1)$，因此总的时间复杂度为$O(n^2)$。

空间复杂度

只需要常数个额外变量，因此空间复杂度为$O(1)$。

C++ 代码