#11664. 珅泽教育CSP-J第一轮模拟考第十六套 第 27 题

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

二、阅读程序(判断题每题1分,选择题每题3分,共计40分;判断题正确填 T,错误填 F)

第2题

int solve(int n, int d, int x[])
{
    std::sort(x, x + n);
    int pair = 0;
    int j = 0;
    for (int i = 0; i < n; ++i)
    {
        while (j < n and x[j] - x[i] <= d)
        {
            j++;
        }
        pair += j - i - 1;
    }
    return pair;
}

n=10n=10 时,程序返回值的最大可能值为( )。

{{ select(1) }}

  • 1010
  • 2020
  • 4545
  • 9090