LightOJ 1016 Brush (II)

贪心+set，代码量会很小

用数组存会快一点点

#include <cstdio>
#include <set>
using namespace std;

set<int> S;

int main()
{
    int T;
    scanf("%d", &T);

    for(int ca = 1; ca <= T; ca++)
    {
        int n, w, y;
        scanf("%d%d", &n, &w);
        while(n--)
        {
            scanf("%*d%d", &y);
            S.insert(y);
        }

        int cnt = 0;
        while(!S.empty())
        {
            cnt++;
            int ny = *S.begin() + w;
            while(!S.empty() && *S.begin() <= ny)
                S.erase(S.begin());
        }

        printf("Case %d: %d\n", ca, cnt);
    }

    return 0;
}