学习打卡第十天

这几天看来都是贪心啦
已知n盏灯以及每盏灯的位置p[i]，p[i]均不相等，两盏相邻的灯当小于dist时，若这个安全距离里面还有灯是亮着时，就可以关掉该盏灯，(即若第i-1盏与第i+1盏的距离<=dist，则可以关掉第i盏)求在保证洞里的光线是充足的情况下，一段区域里能删除的灯的最大值。

距离洞口最近和最远的两盏灯必须是亮着

输入格式
第一行两个数，n和dist

第二行n个数，即每盏灯的位置

输出格式
一个数，即一段区域里能删除的灯的最大值。
原题链接：https://www.luogu.com.cn/problem/P1610
我的代码：

#include<iostream>
#include<cstdio>
int n,p[100001],dist;
inline int read()
{
    int n=0,w=1;register char c=getchar();
    while(c<'0'||c>'9'){if(c=='-')w=-1;c=getchar();}
    while(c>='0'&&c<='9')n=n*10+c-'0',c=getchar();
    return n*w;
}
int main()
{
    n=read(),dist=read();
    for(int i=0;i<n;++i)
        p[i]=read();
    std::sort(p,p+n);
    int emp=p[0]+dist,ans=0;
    for(int i=1;i<n;++i)
    {
        if(p[i+1]>emp)
            emp=p[i]+dist;
        else    ++ans;
    }
    printf("%d",ans-1);
    return 0;
}