我还是觉得有OJ的更正式，至少测试数据能cover大部分的 check point.

谁能保证你给的测试数据能cover所有的point?

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


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

你丢给我2进制文件有个p用。

你把测试数据丢给我，也许还有点用。

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

rubbish，似乎没听懂我说什么。还真丢个2进制文件。

你说你丢个exe,让我怎么在linux下跑。

等我写个随机样例给你。

观战中。。。。。。。。。。

等下我贴个源代码大家帮忙测试啊！

样例输入：
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 编辑 ]

呵呵，我写了一个，大家测试下看看有问题没？

#include   <stdio.h>
long a[1000][2]={0};


long max(long a,long b)
{
    return a>b?a:b;
}
long min(long a,long b)
{
    return a<b?a:b;
}
jiao(long i,long j)
{
    if(a[i][1]<a[j][0] || a[i][0]>a[j][1]) return 0;
    else
    {
        a[i][0]=max(a[i][0],a[j][0]);
        a[i][1]=min(a[i][1],a[j][1]);
        a[j][0]=-1;
        a[j][1]=-1;
        return 0;
    }
}

main()
{
    long int  i,j,n,t,sum=0;
    scanf("%ld",&n);
    sum=n;
    for(i=0;i<n;i++)
        scanf("%ld %ld",&a[i][0],&a[i][1]);
    for(i=0;i<n;i++)
        if(a[i][0]>a[i][1])
        {
                t=a[i][0];
                a[i][0]=a[i][1];
                a[i][1]=t;
        }
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            if(i!=j)jiao(i,j);
    for(i=0;i<n;i++)
        if(a[i][0]<0)sum--;
    printf("%ld\n",sum);
}