把你代码的思路给我听听?我不是很理解.

还有怎么选择正确选择堆.将思路给我听听?

这样可让别人看的更清楚,嘿嘿

我的处理思想是,每次选择当前费力最少的相临两堆来合并为1堆!直到只剩下一堆为止!!

在给出的样例为随机样例的时候,基本可以得到最优解(每次合并时费力最少的相临两堆是唯一的),但是如果费力最少的相临两堆不唯一且相连的情况还没考虑好怎么处理!

[ 本帖最后由 jack10141 于 2010-9-21 15:37 编辑 ]

肯定不对的呀，你只是简单的从左到右合并，没找出最少力气的算法！

测试没过：我把详细的测试数据发上来：
输入样例：
299
895 717
766 556
771 668
776 694
947 796
945 174
741 392
974 411
893 59
627 422
991 964
975 484
797 702
506 392
794 391
851 850
761 512
691 50
798 652
932 426
770 666
592 322
774 762
955 143
622 368
652 548
942 941
936 475
738 591
835 608
979 631
812 780
948 910
781 410
630 230
138 127
770 541
467 464
779 760
950 836
903 652
926 906
954 284
264 14
877 568
695 645
897 878
896 800
975 846
678 2
992 648
919 777
618 383
662 314
845 353
931 719
999 995
946 872
557 541
905 351
993 986
894 475
226 119
998 932
790 704
974 966
881 659
215 126
922 915
996 791
515 163
934 761
687 515
939 624
695 623
751 569
623 485
770 605
850 303
993 373
951 941
857 721
392 253
463 454
928 867
828 770
990 355
223 109
654 267
992 977
805 542
683 564
682 374
100 69
996 993
364 309
998 873
608 521
645 404
539 347
568 539
608 353
824 759
839 759
629 434
856 809
989 927
856 791
970 638
910 702
820 405
963 866
998 996
549 97
753 697
767 503
799 594
962 432
982 878
757 657
862 648
506 231
968 963
451 81
907 720
701 106
193 24
816 656
477 242
787 202
857 642
487 237
432 2
391 218
372 17
325 297
733 148
789 516
959 937
997 988
717 679
730 554
684 284
614 579
580 145
534 121
773 148
996 662
964 280
994 917
911 641
625 131
644 106
455 436
987 859
733 416
861 622
576 317
402 359
928 175
874 788
422 385
542 212
974 203
925 770
499 176
650 471
978 578
644 492
554 346
822 755
497 319
855 817
865 830
768 763
595 481
940 932
838 175
426 263
804 780
912 771
772 586
564 275
991 975
833 192
970 789
855 799
524 481
951 524
998 996
903 812
683 404
721 604
639 185
858 830
540 184
869 607
996 995
920 249
616 357
732 602
644 303
983 959
330 274
790 252
233 224
913 910
851 759
878 503
939 919
762 112
600 282
44 22
626 515
637 167
893 633
982 950
820 735
573 471
794 185
990 919
914 475
70 3
887 391
884 859
619 497
622 533
581 280
998 964
687 346
911 629
766 116
990 777
870 774
654 98
858 834
444 223
845 839
489 416
735 650
358 310
709 584
795 793
963 179
664 315
821 632
982 138
806 365
974 890
630 540
982 764
959 770
575 152
699 578
231 5
443 413
895 590
624 242
419 408
623 525
944 919
522 76
937 530
468 381
230 151
860 37
824 375
734 578
732 217
998 995
350 125
758 443
824 242
985 974
832 437
620 313
561 485
920 842
815 529
727 670
683 510
872 857
823 693
223 127
921 873
814 520
819 464
468 138
922 52
893 752
949 817
949 311
753 19
993 295
659 186
907 698
558 428
600 426
959 362
输出样例：
550098


这个能过，基本上就全过了

是呀 我前面暂时的代码 只是解决了 一小部分 没有特殊情况的，对于特殊情况，暂时还没有考虑到好的解决办法！
你前面给的100行的样例就过不了！299行的也是一样呢！！

你彻底没搞清楚我的意思了

你有什么思路，讲来听听？？？

8楼我说了答案了，不过是不详细的

。。。。。。。。。。。。无语。。。。。。。。。。。。。。