二分结合双指针贪心匹配。 二分：在可能的最大丑陋程度（0 到 2e9）上二分，寻找最小可行值 d。 双指针检查：对手套尺码排序后，使用双指针从左到右匹配左手和右手，确保每个左手能在 [li - d, li + d] 内找到一个右手，并推进指针。如果能匹配 min(n, m) 对，则 d 可行。

#include <bits/stdc++.h> using namespace std; bool check(vector<int>& a, vector<int>& b, int mid) { int cnt = 0; int i = 0, j = 0; while (i < a.size() && j < b.size()) { if (abs(a[i] - b[j]) <= mid) { cnt++; i++; j++; } else if (a[i] < b[j]) i++; else j++; } return cnt == min(a.size(), b.size()); } int main() { int n, m; cin >> n >> m; vector<int> a(n), b(m); for (int i = 0; i < n; i++) cin >> a[i]; for (int i = 0; i < m; i++) cin >> b[i]; sort(a.begin(), a.end()); sort(b.begin(), b.end()); int left = 0, right = max(a.back(), b.back()) - min(a[0], b[0]); while (left < right) { int mid = left + (right - left) / 2; if (check(a, b, mid)) right = mid; else left = mid + 1; } cout << left; return 0; }

#include <bits/stdc++.h> using namespace std; int n,m; int a[100005],b[100005]; bool check(int mid){ } int main(){ }