区间调度问题（贪心）

有n项工作，每项工作分别在s[i]时间开始，在t[i]时间结束。你的目标是参与尽可能多的工作（工作的时间段不能重叠），那么最多能参与多少项工作？

样例：

输入

n=5,s={1,2,4,6,8},t={3,5,7,9,10}

输出

3（选取工作1,3,5）

思路：贪心思想：在可选的工作中，每次都选取结束时间最早的工作；

代码：

const int max_n=10000;

//输入
int N,S[max_n],T[max_n];
pair<int,int> itv[max_n];

void solve()
{
         //为了方便进行字典序排序，把T存入first，把S存入second
         for(int i=0;i<N;i++)
         {
                   itv[i].first=T[i];
                   itv[i].second=S[i];
          }
          sort(itv,itv+N);

          //t是最后所选工作的结束时间
          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);
}