给定一个长度为 n 的序列：A=(A1,A2,…,An) 找到满足以下两个条件的三元组 (i,j,k) 的数量 1≤i<j<k≤n Ai,Aj,Ak 互不相同 用c++

```cpp #include <iostream> using namespace std; int countDistinctTriplets(int A[], int n) { int count = 0; for (int i = 0; i < n - 2; i++) { for (int j = i + 1; j < n - 1; j++) { for (int k = j + 1; k < n; k++) { if (A[i]!= A[j] && A[j]!= A[k] && A[i]!= A[k]) { count++; } } } } return count; } int main() { int A[] = {1, 2, 3, 1, 2}; int n = sizeof(A) / sizeof(A[0]); int result = countDistinctTriplets(A, n); cout << "满足条件的三元组数量为: " << result << endl; return 0; } // 注意点 1：循环边界条件要仔细设置，避免越界。 // 注意点 2：对于大规模数据，此方法可能效率较低，考虑优化算法。 // 注意点 3：注意数据类型的范围，防止溢出。 ``` [2025-03-23 09:05:09 | AI写代码神器 | 287点数解答]