贪心入门~~51nod活动安排问题

输入

第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<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct node
{
	int start;
	int end;
} a[11111];
bool cmp(node x,node y)     //将其按结束时间排序，结束时间早的先选然后局部最优
{
	if(x.end==y.end) return x.start>y.start;
	return x.end<y.end;
}
 
int main()
{
	int n,i,j,ans,end;
	cin>>n;
	for(i=0;i<n;i++) cin>>a[i].start>>a[i].end;
	sort(a,a+n,cmp);
	ans=0;
	end=-1e9-100;
	for(i=0;i<n;i++) {
		if(a[i].start>=end) {
			ans++;
			end=a[i].end;
		}
	}
	cout<<ans<<endl;
	return 0;
}