#include <stdio.h> int main() { int i,j,n,mid,num,mid1; scanf("%d",&n); int arry[n][2]; //区间存为数组 for(i=0;i<n;i++) { scanf("%d %d",&arry[i][0],&arry[i][1]); } //将区间按deadline从小到大排序 for(i=0;i<n-1;i++) { for(j=0;j<n-i-1;j++) { if(arry[j][1]>=arry[j+1][1]) { //交换结束时间 mid=arry[j][1]; arry[j][1]=arry[j+1][1]; arry[j+1][1]=mid; //交换起始时间 mid1=arry[j][0]; arry[j][0]=arry[j+1][0]; arry[j+1][0]=mid1; } } } mid=arry[0][1]; num=1; //如果前一个活动的结束时间小于下一个活动的开始时间，mum++ for(i=0;i<n-1;i++) { if(mid<=arry[i+1][0]) { num++; mid=arry[i+1][1] ; } } printf("%d",num); }