14257. 珅泽教育CSP-J第一轮模拟考第二十套 第 37 题
珅泽教育CSP-J第一轮模拟考第二十套 第 37 题
完善程序第1题:食堂相遇
有 名学生,其中第 名学生进入食堂的时间为 ,离开食堂的时间为 。两名学生如果同时出现在食堂里,称他们是一对相遇的学生。请统计有多少对学生是相遇的。如果一名学生的进入时间与另一名学生的离开时间相同,也算相遇。
代码中的 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)_____;
}
(3)处应填( )。
{{ select(1) }}
S[i] < T[j]S[i] <= T[j]S[i] > T[j]S[i] >= T[j]