结构体 + 贪心算法

#include<iostream>
#include<algorithm>
using namespace std;
struct node{
	int s,e;
}a[1001]; 
bool cmp(node a,node b){
	return a.e<b.e;
}
int main(){
	int n,num=1;
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i].s>>a[i].e;
	sort(a,a+n,cmp);
	int last=a[0].e;
	for(int i=1;i<n;i++){
		if(a[i].s>=last){
			num++;
			last=a[i].e;
		}
	}
	cout<<num;
	return 0;
}