酷代码 AI
菜单
全部AI  /  热门  /  AI写代码神器
服务商

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

以下是使用 Python 解决此问题的示例代码: ```python def count_triples(A): count = 0 n = len(A) for i in range(n - 2): for j in range(i + 1, n - 1): for k in range(j + 1, n): if A[i]!= A[j] and A[i]!= A[k] and A[j]!= A[k]: count += 1 return count # 示例用法 A = [1, 2, 3, 1, 2] print(count_triples(A)) ``` 注意: 1. 这段代码的时间复杂度较高,对于较大的序列可能效率较低。 2. 要确保输入的序列 A 中的元素可以进行比较和判断是否相同。 3. 代码中没有处理异常情况,例如输入的序列为空等。 [2025-02-10 16:50:53 | AI写代码神器 | 204点数解答]

相关提问