区间调度问题

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