14256. 珅泽教育CSP-J第一轮模拟考第二十套 第 36 题

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

完善程序第1题:食堂相遇

有 NN 名学生,其中第 ii 名学生进入食堂的时间为 AiA_i,离开食堂的时间为 BiB_i。两名学生如果同时出现在食堂里,称他们是一对相遇的学生。请统计有多少对学生是相遇的。如果一名学生的进入时间与另一名学生的离开时间相同,也算相遇。

代码中的 S[i]、T[i] 分别保存同一名学生的进入时间、离开时间,且 S[i] <= T[i]。

using i64 = long long;
i64 solve(int N,int S[],int T[])
{
    std::sort(S, S + N);
    std::sort(T, T + N);
    int i = _____(1)_____;
    int j = _____(2)_____;
    int cnt = 0;
    i64 meet = 0;
    while (i < N)
    {
        if (_____(3)_____) {
            _____(4)_____;
            cnt++;
            i++;
        }
        else {
            cnt--;
            _____(5)_____;
        }
    }
    return _____(6)_____;
}

(1)、(2)处应填( )。

{{ select(1) }}

  • 0,0
  • 0,N - 1
  • N - 1,0
  • N - 1,N - 1