记录编号	319152	评测结果	AAAAAAAAAA
题目名称	[长郡中学2004] 活动选择	最终得分	100
用户昵称	安呐一条小咸鱼。	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2016-10-10 14:46:34	内存使用	1.08 MiB

#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#define pa system("pause")
#define fc fclose(stdin);fclose(stdout);return 0
using namespace std;
int n,num1,num2,ans;
int tl,tr;
char ch1[10],ch2[10];
struct Node{
	int l,r;
}a[100000+10];
bool cmp(const Node &a,const Node &b)
{
	if(a.r!=b.r)return a.r<b.r;
	else return a.l<b.l;
}
int main()
{
	freopen("active.in","r",stdin);
	freopen("active.out","w",stdout);
	scanf("%d",&n);
	for(int i = 1 ; i <= n ; i++ )
	{
	//	scanf("%s %s",ch1,ch2);
	//	num1 =( ( ch1[1] - '0' ) + ( ch1[0] - '0' ) * 10  )* 60 + ( ch1[4] - '0' ) + ( ch1[3] - '0' ) * 10 ;
	//	num2 =( ( ch2[1] - '0' ) + ( ch2[0] - '0' ) * 10  )* 60 + ( ch2[4] - '0' ) + ( ch2[3] - '0' ) * 10 ;
	//	a[i].l = num1 , a[i].r = num2 ;
		scanf("%d%d",&a[i].l,&a[i].r);
	}
	sort(a+1,a+1+n,cmp);
	tl = a[1].l , tr = a[1].r ;
	ans = 1 ;
	for(int i = 2 ; i <= n ; i++ )
	{
		if( a[i].l > tr )tl = a[i].l , tr = a[i]. r ,ans ++;
	}
	printf("%d\n",ans);
//	pa;
	fc;
}
/*
5
01:50 02:00
02:00 03:20
03:00 04:10
04:00 05:30
05:35 05:40
*/