C++给你一个长度为n的数组，元素从1到n，小红想找两个数x，y，满足y-x=l,fi=（ai-x的绝对值与ai-y的绝对值）中小的那一个，求x与y为何值时，fi的和最小，输入数据组数t,两个整数n,l,表示数组长度和差值，输出x，y,和fi的最小和。

这是一个典型的线性时间复杂度搜索问题。为了找到满足条件的 x 和 y，以及它们导致的 fi 的最小和，我们可以采用以下步骤：

1. 初始化：首先，将数组排序，因为绝对值函数的大小只依赖于数值大小，而排序可以帮助我们更快地找到满足 y - x = l 的数对。同时，初始化一个变量 `total` 来保存总和，初始值设为正无穷大。

2. 搜索：遍历已排序的数组，对于每个当前元素 `a[i]`，寻找另一个元素 `a[j] = a[i] + l` 或者 `a[j] = a[i] - l`。由于数组已经排过序，这很容易实现。找到对应位置的元素后，计算 `fi = min(|a[i] - a[j]|, |a[i] - (a[j] + l)|)` 和 `|a[i] - (a[j] - l)|)`，并将它与当前最小总和 `total` 相比较。更新 `total` 为更小的那个值。

3. 更新解：当找到满足条件的一对数 `x = a[i]` 和 `y = a[j]` 时，计算 `fi` 并更新解，即 `x` 和 `y`。

4. 结果输出：完成遍历后，`total` 将包含最小的 `fi` 和。

#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int t;
    cin >> t;
    while (t--) {
        int n, l;
        cin >> n >> l;
        vector<int> arr(n);
        for (int& ai : arr) {
            cin >> ai;
        }
        sort(arr.begin(), arr.end()); // 排序数组

        int total = INT_MAX; // 初始化总和为最大整数
        int x = 0, y = 0;
        for (int i = 0; i < n; ++i) {
            int fi1 = abs(arr[i] - (arr[(i + l) % n])); // 当 l > 0 时
            int fi2 = abs(arr[i] - (arr[(i - l + n) % n])); // 当 l < 0 时

            int fi = min(fi1, fi2); // 计算 fi
            if (fi < total) {
                total = fi;
                x = arr[i];
                y = (arr[(i + l) % n] > arr[(i - l + n) % n]; // 根据 fi1 和 fi2 更新 x 和 y
            }
        }

        cout << "x = " << x << ", y = " << y << ", min sum = " << total << endl;
    }
    return 0;
}