求解序列排列下 (A[i]+B[i]) % M 最小和：代码实现、注意事项全解析

```cpp #include <iostream> #include <vector> #include <algorithm> // 解决单个测试用例的函数 int solveCase(int N, int M, std::vector<int>& A, std::vector<int>& B) { // 对A数组进行排序 std::sort(A.begin(), A.end()); int minSum = 1e9; // 生成A数组的所有排列 do { int currentSum = 0; // 计算当前排列下的 (A[i] + B[i]) % M 的和 for (int i = 0; i < N; ++i) { currentSum += (A[i] + B[i]) % M; } // 更新最小和 minSum = std::min(minSum, currentSum); } while (std::next_permutation(A.begin(), A.end())); return minSum; } int main() { int T; std::cin >> T; for (int t = 0; t < T; ++t) { int N, M; std::cin >> N >> M; std::vector<int> A(N); std::vector<int> B(N); // 读取A数组 for (int i = 0; i < N; ++i) { std::cin >> A[i]; } // 读取B数组 for (int i = 0; i < N; ++i) { std::cin >> B[i]; } // 解决当前测试用例并输出结果 int result = solveCase(N, M, A, B); std::cout << result << std::endl; } return 0; } ``` 代码解释： 1. `solveCase` 函数：此函数用于解决单个测试用例。它首先对 `A` 数组进行排序，然后使用 `std::next_permutation` 生成 `A` 数组的所有排列。对于每个排列，它计算 `(A[i] + B[i]) % M` 的和，并更新最小和。 2. `main` 函数：该函数读取测试用例的数量 `T`，然后依次读取每个测试用例的 `N`、`M`、`A` 数组和 `B` 数组。对于每个测试用例，调用 `solveCase` 函数求解，并输出结果。 我在以往的开发过程中，碰到过以下几点需要格外小心处理的地方： 1. 当 `N` 较大时，生成全排列的时间复杂度会非常高，可能导致超时，需要考虑更高效的算法。 2. 注意输入输出的格式，确保读取和输出的数据符合题目要求。 3. 对于取模运算，要注意数据范围，避免溢出问题。 ######[AI写代码神器 | 645点数解答 | 2025-08-15 11:54:07]