题目描述
在坐标轴上有 n条线段，每条线段的左端点为 x，右端点为 y。
现在你需要删去部分线段，使得剩下的线段除端点外无公共部分。请你计算最多能保留的线段数目。
输入格式
第一个，一个整数 n，表示线段的条数
接下来 n 行，每行两个整数x_i，y_i?。
输出格式
一个整数，表示最多能保留的线段数
输入样例
3
0 2
2 4
1 3
输出样例
2
#include <iostream>
#include <algorithm>
using namespace std;
struct xian{int left,right;
};
xian a[10000001];
bool cmp(xian w,xian e){return w.right<e.right;
}
int main(){int n,sum=1,l;cin>>n;for(int i=1;i<=n;i++){cin>>a[i].left>>a[i].right;}sort(a+1,a+n+1,cmp);l=a[1].right;for(int i=2;i<=n;i++){if(a[i].left>=l){sum++;l=a[i].right;}}cout<<sum;return 0;
}