1449번: 수리공 항승

https://www.acmicpc.net/problem/1449


$O(n\lg n)$

앞에서부터 테이프가 겹치지 않고 물이 새는 곳이 없도록 붙인다.

#include<cstdio>
#include<algorithm>
using namespace std;
int n, l, a[1000], r = 1;
int main() {
    scanf("%d%d", &n, &l);
    for (int i = 0; i < n; i++) scanf("%d", a + i);
    sort(a, a + n);
    for (int i = 0, t = 0; i < n; i++) if (a[i] - a[t] >= l) t = i, r++;
    printf("%d", r);
    return 0;
}