[백준 1449: 수리공 항승] - C++

www.acmicpc.net/problem/1449

1449번: 수리공 항승

#include<iostream>
#include<algorithm>

using namespace std;

int list[1001];
int main()
{
	int ans = 1;
	int N, L;

	cin >> N >> L;

	for (int i = 0; i < N; i++)
		cin >> list[i];


	sort(list, list + N);

	int st = list[0];

	for (int i = 1; i < N; i++)
	{
		if (list[i] - st + 1 > L)
		{
			ans++;
			st = list[i];
		}

	}

	cout << ans;
	return 0;
}