区间调度问题

有n项工作，每项工作分别在si 时间 开始，在ti时间结束。对于每项工作，你都可以选择参与与否。如果选择了参与，那么自始至终都必须全程参与。此外，参与工作的时间段不能重叠（即使是开始的瞬间和结束的瞬间的重叠也是不允许的）。
你的目标是参与尽可能多的工作，那么最多能参与多少项工作呢？

输入
5

1 2 4 6 8
3 5 7 9 10


输出
3


#include<stdio.h> 
#include<algorithm>
using namespace std;
const int max_N = 100000;
int N,S[max_N],T[max_N];
pair<int, int> itv[max_N]; //对于工作排序的 pair 数组 
int main()
{
	scanf("%d",&N);
	for(int i = 0; i < N; i++)
	   scanf("%d",&S[i]);
	for(int i = 0; i < N; i++)
	   scanf("%d",&T[i]);
	for(int i = 0; i < N; i++)
	   {
	   	// 对pair进行的是 字典序比较
	    //为了让结束时间早的工作排在前面，把T 放入first，把S存入second 
	   	itv[i].first  = T[i];
	   	itv[i].second = S[i];
	   }
	   sort(itv,itv + N);
	   int ans = 0, t = 0; // 最后所选工作结束的时间 
	   for(int i = 0; i < N; i++)
	      {
	      	if(t < itv[i].second)
	      	  {
	      	  	ans++;
	      	  	t = itv[i].first;
				}
		  }
		  printf("%d\n",ans);
	return 0;
  }