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

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

二、阅读程序·第2题(选择题)

int solve(int n, int a[])
{
    std::sort(a, a + n);
    int half = n / 2;
    int j = half;
    int pair = 0;
    for (int i = 0; i < half; ++i)
    {
        while (j < n && a[i] * 2 > a[j])
        {
            j++;
        }
        if (j < n)
        {
            pair++;
            j++;
        }
    }
    return pair;
}

若参数 n = 6,a = [2 3 4 4 7 10],程序返回( )。

{{ select(1) }}

  • 11
  • 22
  • 33
  • 44