/*
作者:桦清_L
*/
#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
int n;
struct node
{
int l;
int r;
}a[101];
int cmp(node a,node b)
{
return a.r<b.r;
}
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i].l>>a[i].r;
if(a[i].l>a[i].r) swap(a[i].l,a[i].r);
}
sort(a,a+n,cmp);
int m=-1000;
int num=0;
for(int i=0;i<n;i++)
{
if(a[i].l>=m) {m=a[i].r;num++;}
}
cout<<num<<endl;
return 0;
}
code[vs] 1214 线段覆盖
最新推荐文章于 2019-10-07 09:30:19 发布