VioletaBabel

1449번: 수리공 항승 본문

백준/백준-C++
1449번: 수리공 항승
Beabletoet 2017. 5. 23. 02:10

#include <cstdio>

#include <algorithm>

int main()

{

int n, l, count = 1;

scanf("%d %d", &n, &l);

int *num = new int[n];

for (int i = 0; i < n; ++i)

scanf("%d", &num[i]);

std::sort(&num[0], &num[n]);

for (int i = 1, point = num[0]; i < n; ++i)

if (num[i] >= point + l)

{

++count;

point = num[i];

}

delete[] num;

printf("%d", count);

}

'백준 > 백준-C++' 카테고리의 다른 글

1931번: 회의실배정  (0) 2017.05.24
11047번: 동전 0  (0) 2017.05.23
4796번: 캠핑  (0) 2017.05.23
2231번: 분해합  (0) 2017.05.23
6064번: 카잉 달력 (실패)  (0) 2017.01.29
Comments