移除木板

题目描述
创意班机房的地板要翻新啦，营长搬来了许多长短不一的木板。手痒的LZY趁大家不注意，把所有的木板叠在了一起，并且给大家提出了一个问题：我们最少需要移除多少块木板，使剩下的木板互相不重叠？作为ACMer的你，可以写个程序计算一下吗？
输入
测试样例由多组测试数据组成。每组测试数据第一行输入一个正整数n ( 1 <= n <= 10000 ），接下来 n行每行输入两个正整数，a,b （ 1 <= a , b <= 10000 ）代表每块木板的起始坐标和最终坐标。
输出
输出每组测试样例最少需要移除的木板数量

我的做法是用结构体排序，按end从小到大排，（本题有个坑点，题目没说起点一定小于终点），每次选择结尾不小，并且不和前一块木板重叠的木板，这样能选择的木板也会越多（贪心）。OK,Its My Time。