区间调度问题（贪心）

有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);}