3910012_tle.cpp

来自「北大大牛代码 1240道题的原代码 超级权威」· C++ 代码 · 共 51 行

#include <stdio.h>
#include <algorithm>

using namespace std;

struct node
{
	int st, ed;

	bool operator < (const node t)	const
	{
		if (st != t.st)
		{
			return st < t.st;
		}
		else
		{
			return ed > t.ed;
		}
	}
}cow[25000];

int main()
{
	int n, t, i, j, ans = 0, tmp = 1, max;

	scanf("%d%d", &n, &t);
	for (i = 0; i < n; i++)
	{
		scanf("%d%d", &cow[i].st, &cow[i].ed);
	}
	sort(cow, cow + n);
	for (i = 0; tmp < t && i < n; i++)
	{
		j = i;
		ans++;
		max = 0;
		while (j < n && cow[j].st <= tmp)
		{
			if (cow[j].ed > max)
			{
				max = cow[j].ed;
			}
			j++;
		}
		tmp = max;
		i = j - 1;
	}
	printf("%d", ans);
	return 0;
}