题干：

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 ;
}