不用vector和map！C++实现将长度n数组a转换为长度n+1数组b的最小操作数计算

```cpp #include <iostream> #include <algorithm> // 计算将数组 a 转换为数组 b 的最小操作数 int minOperations(int n, int a[], int b[]) { int ops = 0; // 先对两个数组进行排序 std::sort(a, a + n); std::sort(b, b + n + 1); int i = 0, j = 0; // 比较两个已排序数组的元素 while (i < n && j < n + 1) { int diff = b[j] - a[i]; if (diff == 0) { i++; j++; } else if (diff > 0) { // 如果 b 的元素大，增加 a 的对应元素 a[i]++; ops++; } else { // 如果 b 的元素小，减少 a 的对应元素 a[i]--; ops++; } } // 如果 b 还有剩余元素，处理这些元素 while (j < n + 1) { ops += std::abs(b[j] - a[n - 1]); j++; } return ops; } int main() { int t; std::cin >> t; while (t--) { int n; std::cin >> n; int a[n], b[n + 1]; for (int i = 0; i < n; i++) { std::cin >> a[i]; } for (int i = 0; i < n + 1; i++) { std::cin >> b[i]; } std::cout << minOperations(n, a, b) << std::endl; } return 0; } // 额外注意点： // 1. 输入数据的范围要严格控制，避免越界。 // 2. 排序算法的选择可能影响性能，可根据实际情况调整。 // 3. 代码中的循环条件和边界处理要仔细检查，防止出现错误。 ``` ######[AI写代码神器 | 492点数解答 | 2025-03-11 19:33:06]