#11658. 珅泽教育CSP-J第一轮模拟考第十六套 第 21 题
珅泽教育CSP-J第一轮模拟考第十六套 第 21 题
二、阅读程序(判断题每题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;
}
如果输入数据中所有点的坐标互不相同且 ,则程序输出 ( )。
{{ select(1) }}
- 正确
- 错误