下面是基于之前提供的 Python 伪代码版本，将其转换成 C++ 实现的过程。我们会遵循相同的逻辑框架：首先记录每个元素的位置信息，接着遍历所有可能的数对 `(a, b)` 并检查它们是否符合条件。 --- ### C++ 版本实现 ```cpp #include <bits/stdc++.h> using namespace std; // Function to check if two indices are non-adjacent. bool isNonAdjacent(const pair<int, int> &pos_pair) { return abs(pos_pair.first - pos_pair.second) > 1; } int countValidPairs(vector<int> A) { unordered_map<int, vector<int>> pos; // Step 1: Record the positions of each number in A. for(int i = 0; i < A.size(); ++i){ pos[A[i]].push_back(i); } int n = pos.size(); int validCount = 0; // Step 2 and 3: Iterate over all possible pairs (a, b). for(int a = 1; a <= n; ++a){ auto& pos_a = pos[a]; if(pos_a.size() != 2 || !isNonAdjacent({pos_a[0], pos_a[1]})){ continue; } for(int b = a+1; b <= n; ++b){ auto& pos_b = pos[b]; if(pos_b.size() != 2 || !isNonAdjacent({pos_b[0], pos_b[1]})){ continue; } // Simulate whether we can make both 'a's adjacent and both 'b's adjacent via swaps. bool flag_possible = true; // Placeholder for complex logic simulation... In real implementation you may use DFS/BFS etc. if(flag_possible){ validCount++; } } } return validCount; } int main(){ ios::sync_with_stdio(false); cin.tie(0); int T; cin >> T; while(T--){ int size; cin >> size; vector<int> A(size); for(auto &num : A) cin >> num; cout << countValidPairs(A) << "\n"; } return 0; } ``` --- ### 核心说明 1. **位置存储**：我们用哈希表 (`unordered_map`) 存储了每个值及其对应的所有索引。 2. **条件验证**：通过 `isNonAdjacent()` 函数简单地判断两个位置是否非连续。 3. **嵌套循环枚举**：双重循环用于枚举所有可能的 `(a, b)` 数对，并分别检查其合法性。 4. **可行性模拟**：虽然当前只是预留了一个布尔变量标志位（`flag_possible`），但在真实场景下可以根据题目需求引入深度优先搜索 (DFS) 或广度优先搜索 (BFS) 来验证是否能够完成指定交换操作达成目的。 --- ###