C++助力小小李老师：求解数组添加排列后最多相同数字数量

```cpp #include <iostream> #include <vector> #include <algorithm> int findMaxCount(const std::vector<int>& a) { // 存储每个数字出现的次数 std::vector<int> count(10000001, 0); int n = a.size(); // 遍历所有可能的全排列 for (int p = 1; p <= n; ++p) { std::vector<int> newA = a; for (int i = 0; i < n; ++i) { newA[i] += p; } // 计算新数组中每个数字出现的次数 for (int num : newA) { ++count[num]; } // 找出最大的出现次数 int maxCount = *std::max_element(count.begin(), count.end()); // 重置计数 std::fill(count.begin(), count.end(), 0); // 返回最大出现次数 if (maxCount > 0) { return maxCount; } } return 0; } int main() { int t; std::cin >> t; while (t--) { int n; std::cin >> n; std::vector<int> a(n); for (int i = 0; i < n; ++i) { std::cin >> a[i]; } std::cout << findMaxCount(a) << std::endl; } return 0; } // 注意点： // 1. 注意全排列的生成方式，确保覆盖所有可能的排列。 // 2. 处理输入输出时要注意数据范围和格式。 // 3. 注意内存使用，避免不必要的内存浪费。 ``` ######[AI写代码神器 | 424点数解答 | 2025-03-01 14:46:52]