VioletaBabel
1449번: 수리공 항승 본문
#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