贪心算法之活动安排（一）

有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？

 

输入

 

第1行：1个数N，时间段的数量(2 <= N <= 10000)
第2 - N + 1行：每行2个数，时间段的起点和终点(-10^9 <= S,E <= 10^9)

 

输出

 

输出最多可以选择的时间段数量。

 

输入示例

 

3
1 5
2 3
3 6

输出示例

 

2

#include<stdio.h>
#include<algorithm>
using namespace std;
struct Task
{
	int begin;
	int end;
};
int cmp(struct Task t1,struct Task t2)
{
	return t1.end<t2.end;
}
int main()
{
   struct Task t[10001];
   	int N;
   	scanf("%d",&N);
   	for(int i=0;i<N;i++)
   	  scanf("%d %d",&t[i].begin,&t[i].end);
   	sort(t,t+N,cmp);
	int cnt=1;
	int temp=t[0].end;
	for(int i=1;i<N;i++)
	{
		if(t[i].begin>=temp)
		{
			cnt++;
			temp=t[i].end;
		}
	}
	printf("%d",cnt);
	return 0;
}