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

如，有三条纸带，位置在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 编辑 ]

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

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

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

要不我等会给你个编译后的 .exe文件。


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

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

等我写个随机样例给你。

样例输入：
2
41 467
334 500
3
169 724
478 962
464 705
4
145 281
827 961
491 995
942 942
5
264 648
446 805
890 954
756 840
966 977
6
306 673
386 745
924 986
290 636
355 767
655 941
7
724 966
430 457
287 753
383 945
909 946
506 900
591 762
8
655 836
374 596
21 348
199 668
484 734
53 999
418 938
900 935
9
451 600
249 519
556 798
303 844
609 989
702 796
798 798
9 157
472 622
10
538 657
958 998
322 651
21 699
557 892
389 712
600 869
861 932
169 721
189 976
11
329 368
692 718
753 996
687 866
949 982
481 535
450 466
44 659
292 439
253 510
745 787
12
905 958
391 625
477 824
334 874
372 833
70 487
297 518
177 773
270 763
668 985
102 480
213 627
13
802 924
23 972
61 181
3 432
505 593
725 900
187 360
413 974
270 833
711 760
896 926
10 757
170 315
14
576 758
164 882
86 565
487 577
474 625
627 629
928 962
123 596
737 771
411 547
153 520
790 924
188 763
940 958
15
578 760
357 477
108 113
887 993
384 405
540 704
835 869
361 896
22 617
112 717
696 932
296 855
53 962
584 734
654 972
16
457 532
963 993
176 705
962 990
145 353
314 651
740 759
192 605
264 503
829 997
549 556
561 627
467 541
129 240
813 992
824 970
17
287 847
604 663
706 913
591 704
818 975
539 584
648 971
864 913
75 545
712 769
262 519
985 994
256 652
936 948
282 653
674 923
831 878
18
259 619
971 971
264 555
815 954
85 710
484 774
380 815
951 977
132 956
689 941
790 885
974 996
152 345
708 712
131 439
958 995
52 269
479 918
19
866 925
647 807
98 830
292 600
278 799
352 448
882 897
828 851
816 925
658 940
560 655
675 792
361 754
398 714
946 962
161 524
549 923
350 925
910 949

样例输出：
1
1
2
4
2
3
4
4
3
6
2
5
5
5
6
7
5
6

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

3
169 724
478 358
962 464
样例2就过不了 了，

我的样例给的错了， 不好意思，