数据过大时程序无法跑
#include
#include
using namespace std;
class person {
public:
int id;
int time;
};
int main() {
int num;
cin >> num;
person per[1010];
//赋值
for (int i = 0;i < num;i++) {
int time0;
cin >> time0;
per[i].id = i + 1;
per[i].time = time0;
}
int num1[num];
for(int i=0;i//排序
sort(num1,num1+num);
int *p = new int[1010];
for(int i=0;i<1010;i++){
p[i]=0;
}
for(int i=0;ifor(int j=0;jif(p[num1[i]]==0){
if(num1[i]==per[j].time) {
cout<" ";
}
}
}
p[num1[i]]++;
}
cout<int sum0 = 0;
int Time[num];
for(int i=0;i0;
}
for(int i=1;i-1] + num1[i-1];
sum0 += Time[i];
}
printf("%.2f",double(sum0)/num);
if(p != NULL ){
delete []p;
p = NULL;
}
}
下面是程序无法正常运行时的数据
1000
15208 273926 952999 459828 779203 562224 258166 384709 9 10 574177 12 595190 14 15 763452 363416 175754 295139 781766 274445 858096 763325 852066 695352 999764 387069 864050 672160 234926 31 936034 549880 32736 823104 834439 37 768108 275552 537752 435156 824278 865796 325754 680503 46 47 956639 757391 191779 536810 52 164234 200909 767645 440176 771118 58 59 883059 395702 8862 760623 399725 43698 816836 403854 157311 838212 910814 71 815023 331559 74 204526 542550 962197 386218 834667 507784 110651 960963 917064 165815 137073 86 169893 88 313247 834727 178 619270 506765 355581 618018 708520 642760 962248 297246 100 362111 635701 945757 601009 41546 489396 823747 770645 109 91784 111 589753 557382 541873 164645 236100 48784 691189 119 610794 646549 935903 123 737443 93076 164851 353399 770176 554820 232503 381210 223780 478502 416546 37856 586201 440854 138 542084 6127 882912 142 581495 741229 966273 804136 930991 326820 149 981742 285413 428836 557339 288854 378377 663460 576385 171703 587265 112559 573936 788683 163 434563 867673 166 981069 843216 734465 768829 183826 172 173 362293 630429 176 177 22566 374100 700360 270652 554955 460114 34210 544654 368720 191302 732771 189 972041 721664 139925 955593 332273 195 761315 976589 210455 683481 665974 796683 592353 292878 534041 374202 362152 777266 789189 524591 127865 346412 764999 40024 414639 311411 569206 413961 51563 996302 814815 150821 350564 39516 224 225 331312 976860 494827 209744 908136 2227 841810 727540 879426 993776 863037 123892 952079 6076 945375 241 679346 344298 244 467405 858683 276639 222536 249 523260 629446 283766 905191 656031 839220 184535 950196 261804 259 420247 212343 817843 907959 429420 717779 847428 267 766231 240430 810529 225793 440689 704732 236105 863132 226356 660594 711203 228581 971606 281 927119 47394 653419 357010 713458 33696 274915 974217 269775 399615 757955 396161 455071 696698 296 190173 298 271325 609611 282990 427024 216054 304 274495 6443 338806 221040 702599 583901 144598 312 942353 314 315 19181 317 135473 749118 585873 522394 444956 633702 510989 286575 141868 988685 328 374770 567920 509297 285094 333 773331 574700 336 337 661777 200448 903929 412559 216122 110215 338173 987687 346 277465 348 977254 610641 175419 557840 880308 354 900449 858964 218522 315845 768889 304338 592492 877961 586285 608189 115071 558638 312902 736047 369 152817 98751 974121 206074 177622 371372 180047 377 378 16886 542793 77806 131722 310197 901843 626091 379428 394287 850692 878077 190239 637364 392 258001 942182 207572 528957 866565 398 779799 444431 337913 915680 890106 469511 728447 406 434919 704468 627053 372819 459833 485396 779385 800936 964276 981655 645016 212664 170752 428267 551050 422 235124 424 972959 252114 937529 684360 107041 929518 431 341481 822428 788909 596671 733189 733942 151380 439 440 512515 757335 443
45871 240669 987875 324321 204556 382635 739374 805095 40536 779287 454 807635 737304 70718 759040 815104 426647 461 371867 462101 532835 10078 182357 157008 702042 469 854312 660383 261127 127086 641286 832494 476 158373 478 109160 906061 694741 230832 976605 734047 770817 245889 186459 991974 982122 302108 428851 747496 164345 811944 495 496 408882 947190 472058 831391 273421 384326 348048 788034 345553 182441 208277 487267 8727 574005 240269 58423 486932 703695 701059 537972 613241 270891 616584 543417 669172 451743 469475 901562 159352 729940 845986 398560 756378 880912 531 431877 533 534 485193 37371 36046 349882 842289 168479 242067 949450 919474 544 410587 394777 547 548 33766 550 555551 537732 925245 149742 555 645902 723274 682931 936718 523248 561 283855 843700 763390 701551 887383 567 10435 338310 629769 207885 491463 175729 443431 984008 719241 577 742457 315552 866777 369310 450223 849060 747887 830489 154642 191318 616257 984850 231205 623560 964579 734198 594 911134 4932 597 111393 449017 572416 676608 648064 308410 609351 705420 272743 607 255000 757306 263542 170859 171842 139242 344843 705935 426477 837119 494363 510903 402397 169926 246934 844735 302173 875458 125956 340047 46838 680845 914077 99833 316486 163057 98436 355205 332664 543661 375175 68022 234741 256384 284857 595716 784078 176700 104983 830710 390949 489011 857786 830814 289372 976433 804601 826230 191163 323111 30552 659 660 368857 867128 804111 58745 829409 907737 505664 527468 76211 9406 671 575295 422051 4863 393282 56854 735949 678 912662 269648 681 94429 195510 914815 950456 643780 344315 59637 646662 284387 247809 184761 21089 323357 309848 346677 887617 209219 998021 64081 701 686623 266944 178264 854777 840527 256978 708 731557 710 38876 335869 935712 714 29224 297107 100515 39552 669000 515404 372487 557134 718842 722901 725 726 846168 441558 692120 935945 853166 732 32166 992871 648762 788147 772429 611292 226606 667548 95956 891775 206265 744 639751 225965 195854 479791 673600 426457 320882 858896 200513 252076 33332 249011 688248 43348 989064 760 136419 439858 913549 126596 765 637935 441631 356340 769 989607 712282 772 265583 729913 465699 423227 285794 876910 214877 582417 406135 908171 949886 628270 785 689177 787 846167 170022 790 592631 179126 33723 947287 795 188039 331420 888168 228111 54567 327465 915731 859122 872537 298796 19830 121007 391742 277903 223088 176908 381693 877430 43189 600425 209769 692288 940967 389264 518518 838598 531897 248380 204001 825 708437 827 263838 277320 830 831 363662 82142 834 564907 935909 579955 844534 630225 109850 841 842 593604 663012 431448 658110 115366 110977 474303 998116 630574 856847 342959 539666 944720 856 243852 211613 411687 792041 758968 862 304974 882443 522957 129622 206602 493249 812041 988355 431684 297545 982170 196159 844539 620522 695865 532830 108089 883644 867984 882 559472 255915 885 856004 77259 958721 408901 870628 756647 954113 893 941776 458633 57212 115516 424750 21285 145317 14922 902 101595 222535 519511 180519 907 416261 165186 910 828744 831562 248821 767257 915 492035 249674 866753 919387 305933 921 903542 86819 422350 370745 908773 305117 797601 499766 789160 29276 537934 933 851215 200337 936 562413 5495 321024 262964 269304 598636 50570 100093 828275 725472 665484 477393 949 768452 577921 724086 848100 957848 255991 956 957 213445 825848 176334 579728 186627 756133 528966 261237 488632 543521 413512 582941 970 42330 617943 985981 974 576124 976 977 551561 239299 688523 739990 386293 246921 169367 132759 934413 987 479702 678638 990 663709 329257 742394 828678 256611 117466 720476 998 209245 973794
然后我在main中第一段加入了一行cout语句,发现程序停在了631
嗯。。首先,建议把cout和cin语句分别换成printf和scanf,可以减少程序跑的时间。其次,这个题肯定是贪心的思路,但是你那个两段的嵌套循环我没太看懂,可以解释一下嘛,问题应该就出在那个嵌套循环上
不知道你这个问题是否已经解决, 如果还没有解决的话: