2016 Bronze Open Contest p1

题目

一个数组中有 N 个元素，找出最大数量的元素，使这些元素最大值和最小值的差不超过 K

思路

先将数组排序，用一个循环遍历数组，每次循环中有一个小循环找到当前元素和与当前元素相差小于 K 的元素的最远距离，并记录距离的最大值

复杂度分析

排序的复杂度为 O(n logn)，嵌套循环的复杂度为 O(n^2)。N 的范围是 [1, 1000]，K 的范围是 [0, 10000]，因此最多会执行大约 10^7 次操作，不会超时