测试数据 12组
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
12 0 3 2 5 4 7 3 8 6 10 8 10 9 11 11 15 12 15 10 13 13 17 15 18
代码:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#include<iostream> #include<algorithm> using namespace std; struct sa{ int x,y; }data[100]; int cmp(const sa &a,const sa &b){ return a.y<b.y; } int main() { int n,sum; sa tmp; while(cin>>n){ for(int i=0;i<n;i++) cin>>data[i].x>>data[i].y; sort(data,data+n,cmp); sum=1; tmp=data[0]; for(int i=1;i<n;i++) { if(tmp.y<=data[i].x){ sum++; tmp=data[i]; } } cout<<sum<<endl; } }
按照结束的时间进行排列,当后一个任务开始时间大于前一个任务的结束时间,sum++