#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
const int maxn=1010;
int n,begin[maxn],end[maxn];
void qsort(int L,int R)
{
int i=L,j=R,mid=end[(L+R)/2];
while(i<=j)
{
while(end[i]<mid) i++;
while(end[j]>mid) j--;
if(i<=j)
{
swap(end[i],end[j]);
swap(begin[i],begin[j]);
i++,j--;
}
}
if(L<j) qsort(L,j);
if(i<R) qsort(i,R);
}
int main(void)
{
freopen("D:\\input1.txt","r",stdin);
cin>>n;
for(int i=1;i<=n;i++) cin>>begin[i]>>end[i];
qsort(1,n);
int sum=0;
for(int i=1,x=-1;i<=n;i++)
{
if(begin[i]>=x)
{
sum++;
x=end[i];
}
}
cout<<sum;
return 0;
}
2019-03-12 活动选择
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 一谈《道德与法治》课上的有效化活动教学 道德教育要回归生活，怎样让《道德与法治》教学提高实效性，达到育人目的...
- 2月17日上午，大王镇教师“强学习，提站位，深反思，促整改”专题教育活动动员会在大王镇中心初中召开，广饶县教育局局...
