二重循环朴素解法

这道题的正解是 $归并排序$ 过程中统计对数，但是我们用朴素解法 $二重循环$ 也能在考试时拿到一定的分数。

题意：给定数组 $A$ 与整数 $K$ ，统计满足 $i<j$ 且 $A[i]-A[j]\ge K$ 的下标对个数。

朴素做法：两重循环枚举所有 $0\le i<j<n$ ，若 $A[i]-A[j]\ge K$ ，答案加 $1$ 。

小数据可以过；当 $n$ 达到 $10^5$ 时， $O(n^2)$ 会超时，需要后面的归并统计做法。

题目内容

给定一个整数数组 $A$ ，长度为 $n$ 。在给定一个整数 $K$ ，定义下标对 $(i,j)$ (满足 $i＜j$ )，如果 $A[i]-A[j]≥K$ ，为「K-统治对」。

统计并返回数组中所有「K-统治对」的数量。