描述
每项活动都有开始时间和结束时间。小童认为参加越多的活动,自己的周日生活就越丰富。小童一向善始善终。一个活动结束前,小童不会中途退出。给出本周日各项活动的开始和结束时间表,请算算小童最多能参加多少个活动。
输入描述
第一行一个整数 n。
接下来 n 行,每行两个正整数,分别表示一项活动的开始时间和结束时间。
输出描述
一个整数,表示小童最多能够参加的活动数。
样例输入 1
5 8 13 2 11 7 9 13 16 3 8
样例输出 1
3
提示
数据范围与提示
1≤n≤1000,0<正整数≤24
#include <bits/stdc++.h>
using namespace std;
struct node{
int st,ed;
};
bool cmp(node a,node b){
return a.ed<b.ed;
}
int main(){
int n,cnt=1;
cin>>n;
node ti[1001];
for(int i=0;i<n;i++)cin>>ti[i].st>>ti[i].ed;
sort(ti,ti+n,cmp);
int t=ti[0].ed;
for(int i=1;i<n;i++){
if(ti[i].st>=t){
cnt++;
t=ti[i].ed;
}
}
cout<<cnt;
return 0;
}