区间调度问题—贪心

这个题是我在看挑战程序设计竞赛时摘录的；

一、题目
区间调度问题：
有n项工作,每项工作分别在si时间开始，在ti时间结束。对于每项工作，你都可以选择参与与否。如果选择了参与,
那么自始至终都必须全程参与。此外，参与工作的时间段不能重复(即使是开始的瞬间和结束的瞬间的重叠也是不允许的)。
你的目标是参与尽可能多的工作,那么最多能参与多少项工作呢?
1 ≤ n ≤ 100000
1 ≤ si ≤ ti ≤ 10^9

输入:
第一行: n
第二行: n个整数空格隔开,代表n个工作的开始时间
第三行: n个整数空格隔开,代表n个工作的结束时间

样例输入:
5
1 2 4 6 8
3 5 7 9 10

样例输出：
3
 

贪心策略：第一次选择一个结束时间早的工作，然后依次选择结束时间最早的工作；

#include <stdio.h>
#include<bits/stdc++.h>
using namespace std; 
struct Range{
	int l;
	int r;
};
Range range [10010];
bool cmp(Range a,Range b){
	return a.r<b.r;
	//将结束时间从小到达排序； 
}
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++){
	cin>>range[i].l;
}
for(int i=0;i<n;i++){
	cin>>range[i].r;
}
//排序
sort(range,range+n,cmp);
int ans=0;int t=0;//t是工作结束时间，res是结果
//遍历
for(int i=0;i<n;i++){
	if(t<range[i].l){//保证开始时间比上一次结束时间长即可； 
		ans++;
		t=range[i].r;
	}
} 
cout<<ans<<endl;
}