问题陈述 给你长度为 N N 的序列 A = ( A 1 , A 2 , … , A N ) A=(A 1 ​ ,A 2 ​ ,…,A N ​ ) 和 B = ( B 1 , B 2 , … , B N ) B=(B 1 ​ ,B 2 ​ ,…,B N ​ ) ，由非负整数和一个正整数 M M 组成。 当你可以自由地重新排列 A A 中的元素时，求 ∑ i = 1 N ( ( A i + B i ) m o d M ) i=1 ∑ N ​ ((A i ​ +B i ​ )modM) 的最小可能值。 给出了 T T 个测试用例，请找出每个测试用例的答案。 输入 输入内容由标准输入法提供，格式如下 T T case 1 case 1 ​ case 2 case 2 ​ ⋮ ⋮ case T case T ​ 每个测试用例 case i case i ​ 的格式如下： N N M M A 1 A 1 ​ A 2 A 2 ​ … … A N A N ​ B 1 B 1

```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. 对于取模运算，要注意数据范围，避免溢出问题。 [2025-08-15 11:54:07 | AI写代码神器 | 645点数解答]