题干：

X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。

例如：151523233636，可以选23233636，这2条线段互不重叠。

Input

第1行：1个数N，线段的数量(2 <= N <= 10000) 
第2 - N + 1行：每行2个数，线段的起点和终点(-10^9 <= S,E <= 10^9)

Output

输出最多可以选择的线段数量。

Sample Input

3
1 5
2 3
3 6

Sample Output

2

解题报告：

   按终点排序，也就是贪心出对后面影响最小的。

AC代码：

#include<bits/stdc++.h>

using namespace std;
int bk[30];
struct Node {
	int s,e;
} node[10000 + 5];
bool cmp(const Node a,const Node b) {
	return a.e<b.e;
}
long long ans = 0;

int main() {
	int n;
	int ans = 0;
	int cure; 
	cin>>n;
	for(int i = 1; i<=n; i++) {
		scanf("%d %d",&node[i].s,&node[i].e);
	}
	sort(node+1,node+n+1,cmp);
	cure = node[1].e;
	ans = 1;
	for(int i = 2; i<=n; i++) {
		if(cure>node[i].s) continue;
		ans++;cure = node[i].e;
	}
	cout<<ans<<endl;
	return 0 ;
}