ACM-区间调度问题

//有m项工作每项工作分别在Si时间开始，在Ti时间结束。
//对于每项工作你都可以选择参与与否。如果选择参与
//那么自始至终都必须全程参与，此外参与工作的时间端不能
//重叠（即使是开始的瞬间的重叠也是不允许的）
//input
//n=5
//s={1,2,4,6,8}
//t={3,5,7,9,10}
//output
//3



#include "cstdio"
#include "iostream"
#include "algorithm"

using std::pair;

const int MAX_N=10000;
int n;
int S[MAX_N];
int T[MAX_N];
pair Time[MAX_N];


void solve()
{
	for(int i=0;i
 
  
 贪心算法 
  
 
  
每次选取可以选择（上个工作结束时间小于下个工作开始时间）且结束时间最早的工作
 
  
利用pair容器将每一个工作开始时间和结束时间绑定起来