题目描述 小z有一个长度为n的序列a={a1,a2,…,an},求满足以下条件的三元组(i,j,k)的数量: ·1≤i<j<k≤n且ai,aj,ak 三个元素互不相同。 输入格式 第一行输入一个正整数n表示序列长度。 第二行输入n个整数a1,a2,…,ano 输出格式 输出一行一个整数表示答案。c++

以下是使用 C++ 解决此问题的代码： ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; int a[n]; for (int i = 0; i < n; i++) { cin >> a[i]; } 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++; } } } } cout << count << endl; return 0; } ``` 这段代码使用三层循环遍历所有可能的三元组，然后判断每个三元组中的三个元素是否互不相同，如果是则计数器加 1，最后输出计数器的值即为满足条件的三元组的数量。 [2024-11-08 20:16:34 | AI写代码神器 | 250点数解答]