有一条很长的纸板，和若干条纸板上的纸带（位置已确定），现在要把纸带固定在纸板上，问最少要用多少个图钉
假设纸板和纸带都是一维的线段

如，有三条纸带，位置在0-3 1-5 3-9
那样只要放一个图钉在3的位置就足够了

程序输入：
先输入n(1<n<1000)，然后的n行分别有两个int范围内的整数，描述这个纸带的位置

输出最少的图钉数

程序输入格式示例：
3
0 3
1 5
3 9

程序输出：
1


[ 本帖最后由 新浪 于 2010-8-15 22:02 编辑 ]

粗粗看起来不是非常的难啊
我慢慢想想
我不是草狼
我就打个酱油

我估计这题就够他受了。
有实力，有胆量 就把代码帖出来公测，

[ 本帖最后由 新浪 于 2010-8-15 16:16 编辑 ]

哦 两个集合取交集有子集啊

稍微修改我之前贴的并查集就可以了吧？

BlueGuy?没事换什么马甲。

和并查集是完全不同的算法。
这题是一个朋友当时出给我的。被我Ac了.
凭她的个性，估计是搜不到源码的。如果 草狼 能A的出来，我就佩服一下他。
我想体会一下 井底之蛙 的感觉。

[ 本帖最后由 新浪 于 2010-8-15 16:58 编辑 ]

路过 踩踩

我觉得你还是把OJ地址贴出来比较好。

没有 OJ地址，难道没有 OJ 就不能做题了？ 就不能判断程序的正确性了？

路过