13820. 珅泽教育CSP-J第一轮模拟考第十八套 第 25 题

珅泽教育CSP-J第一轮模拟考第十八套 第 25 题

程序阅读(2):统计三元组

阅读程序,回答第 24—28 题。

int solve(int n, int a[])
{
    int cnt = 0;
    for (int i = 0; i < n; ++i) {
        for (int j = i + 1; j < n; ++j) {
            for (int k = 0; k < n; ++k) {
                if (a[i] == a[j] && a[i] != a[k]) {
                    cnt++;
                }
            }
        }
    }
    return cnt;
}

若某个值在数组 a 中重复出现了 kk 次,则它对该函数返回值的贡献为 k(k−1)(n−k)2\frac{k(k-1)(n-k)}2。( )

{{ select(1) }}

  • 正确
  • 错误