90pts C++ 求调
查看原帖
90pts C++ 求调
333724
IL_2楼主2022/9/23 20:54

1 号点输出 81(而不是 80)。

#include <bits/stdc++.h>
using namespace std;

int n, dist, ans;
int p[100001];

int main()
{
    scanf("%d%d", &n, &dist);
    for (int i=0; i<n; i++)
        scanf("%d", &p[i]);

    sort(p, p+n);

    int lastOpen=0, cnt=0;
    for (int i=1; i<n-1; i++)
    {
        if (p[i]-p[lastOpen] > dist)
            lastOpen = i-1;
        else cnt++;
    }

    printf("%d\n", cnt);
    return 0;
}
2022/9/23 20:54
加载中...