lightoj 1016 - Brush (II) 贪心

给定n个点以及刷子的宽度，每次刷宽为w的长度无限的区域，问几刷子刷完全部点。

x坐标无用系列，对y排序...刷不到的再来一刷子就好了。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define mod 1000000007
#define inf 0x3f3f3f3f
#define N 51010
using namespace std;
int x[N],y[N];
int main()
{
    int t;
    scanf("%d",&t);
    for(int cas=1;cas<=t;cas++)
    {
        int n,w;
        scanf("%d %d",&n,&w);
        for(int i=1;i<=n;i++)
            scanf("%d %d",&x[i],&y[i]);
        sort(y+1,y+n+1);
        int ans=1,now=y[1];
        for(int i=2;i<=n;i++)
        {
            if(y[i]-now>w)
            {
                ans++;
                now=y[i];
            }
        }
        printf("Case %d: %d\n",cas,ans);
    }
    return 0;
}