int e[11];
int w[50001];
long s[50001];
void qsort(long low,long high)
{
if(low>=high) return;
long i=low,j=high;
int tw=w[(i+j)/2];
int ts=s[(i+j)/2];
w[(i+j)/2]=w[i];
s[(i+j)/2]=s[i];
while(i<j)
{
while(i<j&&(w[j]<tw||w[j]==tw&&s[i]>ts)) j--;
if(i<j)
{
w[i]=w[j];
s[i]=s[j];
}
while(i<j&&(w[i]>tw||w[i]==tw&&s[i]<ts)) i++;
if(i<j)
{
w[j]=w[i];
s[j]=s[i];
}
}
w[i]=tw;
s[i]=ts;
qsort(low,i-1);
qsort(i+1,high);
}
int main()
{
long n,k;
long i;
scanf("%ld %ld",&n,&k);
for(i=1;i<=10;i++) scanf("%d",&e[i]);
for(i=1;i<=n;i++)
{
scanf("%d",&w[i]);
s[i]=i;
}
qsort(1,n);
for(i=1;i<=n;i++) w[i]+=e[(i-1)%10+1];
qsort(1,n);
for(i=1;i<k;i++) printf("%d ",s[i]);
printf("%d",s[k]);
return 0;
}
第7到第10个错了,好像都是多输出了一个
第七个点：
测试结果错误.错误结果为:10607 5941 10392 23931 11087 34733 15679 23138 32357 818 20873 29872 6525 20001 27544 21457 10115 17723 5524 11049 14755 32914 30557 29673 15666 27219 31781 33160 31327 5093 33818 34924 18373 25015 17917 9986 30222 12515 33388 24753 19813 16331 4167 2426 30713 23083 34407 10589 10622 28307 11901 23014 6752 19743 26383 5447 22530 18958 5779 25953 29500 6400 26956 2040 9176 21570 31395 24130 24375 12332 27549 17734 28216 24013 3781 26555 18813 32513 5526 15964 17388 27055 9539 30839 23700 14983 20911 31092 31402 18696 2262 9456 26364 30921 16924 15196 34997 32514 11484 13522 20111 28872 24912 3703 4086 24741 34533 23020 33877 26013 13793 33269 6416 3374 33937 20707 27812 17610 21961 8606 18144 20713 24041 24835 32987 23220 9586 6844 21429 31257 28903 11240 5025 31675 18895 16663 28544 32250 28706 8757 14583 3216 10005 12527 5091 27328 6769 25777 22554 11460 33055 6269 22595 31351 20038 25068 22050 33159 21436 6841 26558 12241 12001 19774 8532 8911 19915 20012 13138 12221 20354 26631 31014 25987 9507 20120 18037 23224 5044 18932 9706 7602 3646 13258 11270 19209 9687 19267 13134 5193 9726 17403 29899 13627 20332 3788 2235 6668 25103 8078 28034 25393 1592 12361 33792 27100 28260 15245 24284 20227 29722 28984 7697 15578 14124 30824 32490 14944 27898 4749 33523 20812 21221 20090 5060 19861 28657 10916 2467 17448 15120 2307 25791 11123 20546 29008 2147 16688 27459 1098 16872 23381 11216 2412 1019 21019 30834 19174 24140 25405 2648 366 25575 21893 2208 10518 22970 1030 20615 17418 9274 11076 33734 11838 9036 20458 3496 24968 12007 34425 9364 13530 24132 13207 16477 4833 22041 18273 13984 24235 23803 7658 33262 34006 11979 7594 14076 13539 23540 5632 15928 17588 32196 23919 14595 19057 30981 13677 16058 30207 7448 28419 11122 29690 28253 25742 10466 9804 26174 24171 10300 34551 32614 11315 7381 5678 2600 5314 32492 8754 27575 28573 13371 9277 33836 20751 651 5217 6667 18983 29630 11381 16896 7852 17884 27049 2086 29883 26757 14041 4516 28109 3270 24186 909 16553 6152 20061 32671 3952 16575 4870 12415 5754 14102 27499 19434 27939 6568 24232 26629 6337 25795 32084 1673 10102 14292 19348 6547 415 27670 26884 14928 16074 20745 30451 3123 16320 10447 15847 20436 20736 7506 22129 34052 22023 7971 34983 19096 26128 17775 25252 17323 16467 28199 886 29776 10272 2612 10909 33850 6622 4660 13402 10442 29719 19583 13630 27065 23028 33333 17094 7817 26762 9412 22889 6298 18526 32886 18395 29069 21214 25754 19720 27764 16907 6272 30878 24727 29726 33079 15151 18460 32916 15013 450 12491 4174 27744 4670 33902 1764 13914 22417 26503 26250 26994 25975 34220 7174 18214 21645 20420 4837 22283 19417 7881 18713 27251 22377 17270 24784 15033 332 31539 16304 31362 18340 1317 33672 24187 26818 30976 6742 17143 20293 20028 16498 20333 10065 346 16184 29115 33590 7947 12712 25619 9774 26989 16992 26545 15213 13412 21922 26030 10237 18668 28528 19780 30175 29961 20758 25152 6709 15725 8136 31136 21952 28658 21108 12050 16245 23361 10077 3062 4264 33907 30805 26264 7994 23792 7308 17184 32442 30355 14179 15523 4946 7132 8709 17297 29696 11959 18785 6762 21586 14814 9078 18216 4393 17414 2023 34986 34650 17234 7316 15856 18795 24553 17753 28203 21463 9422 12062 30814 18221 19869 11318 9031 4418 10464 10489 28947 20245 27554 29419 24859 6946 32416 6174 32152 18806 3307 6056 23403 34120 10682 26173 30891 33538 33711 34068 24820 28255 25452 6200 13374 19292 8300 27688 27907 23836 13071 14582 34937 11908 16514 11861 4811 20496 20021 29059 1339 14047 32618 22333 10915 1050 6418 23251 531 14898 21964 25517 9902 11472 390 14609 779 14888 33111 32285 10887 17642 31193 18748 32981 22270 17101 10681 3190 6741 11811 6255 17121 16121 25967 2921 11943 19799 1695 21585 33556 11588 7686 14932 11699 10658 14555 8351 568 5638 5882 19782 14445 30716 17961 13055 13609 3919 2655 29277 31465 10123 25598 23362 9612
正确结果应为:10607 5941 10392 23931 11087 34733 15679 23138 32357 818 20873 29872 6525 20001 27544 21457 11195 17723 12307 11049 14755 32914 30557 29673 15666 2220 31781 33160 31327 5093 33818 34924 18373 25015 17917 9986 30222 12515 33388 24753 19813 16331 4167 2426 30713 23083 34407 10589 10622 28307 11901 23014 6752 19743 26383 5447 22530 18958 5779 25953 29500 6400 26956 2040 9176 9862 31395 24130 24375 12332 24359 17734 28216 24013 3781 26555 18813 32513 5526 15964 17388 27055 9539 30839 23700 14983 20911 31092 31402 22126 2262 28491 26364 30921 16924 15196 34997 32514 11484 13522 20111 28872 24912 3703 16406 24741 34533 23020 33877 26013 13793 33269 6416 3374 33937 20707 27812 17610 21961 9333 18144 20713 24041 24835 32987 23220 9586 6844 4696 31257 28903 10090 5025 31675 18895 12101 28544 32250 28706 8757 14583 283 10903 12527 5091 27328 6769 25777 22554 11460 33055 6269 11138 31351 20038 25068 22050 25796 21436 6841 26558 12241 9576 19774 8532 8911 19915 20012 13138 20354 24555 26631 31014 25987 9507 20120 18037 23224 5044 18932 9706 7602 3646 13258 11270 19209 9687 19267 13134 5193 15691 17403 29899 13627 20332 3788 2235 6668 25103 8078 28034 25393 1592 9929 33792 27100 28260 15245 24284 20227 29722 28984 7697 15578 14124 30824 32490 14944 27898 4749 33523 20812 21221 20090 5060 28363 28657 10916 2467 17448 15120 2307 25791 13623 20546 29008 2147 16688 27459 1098 16872 23381 11216 2412 1019 21019 30834 21669 24140 25405 2648 23122 25575 21893 2208 10518 24686 1030 20615 17418 9274 11076 33734 11838 9036 20458 3496 24968 12007 34425 9364 13530 24132 13207 16477 4833 22041 18273 13984 24235 23803 7658 33262 34006 11979 7594 15317 13539 23540 5632 15928 17588 32196 23919 14595 19057 30981 13677 16058 30207 7448 28419 11122 29690 28253 25742 10466 9804 26174 24171 10300 34551 32614 11315 19711 5678 292 5314 32492 8754 27575 28573 13371 9277 33836 20751 651 5217 3346 18983 29630 11381 16896 7852 17884 27049 2086 29883 26757 14041 4516 28109 3270 24186 909 16553 6152 20061 32671 3952 294 4870 12873 5754 14102 27499 19434 27939 6568 24232 26629 6337 25795 32084 14000 10102 14292 19348 6547 415 27670 26884 14928 16074 20745 30451 3123 16320 22627 15847 20436 20736 7506 22129 34052 20509 7971 34983 19096 26128 17775 25252 17323 17617 28199 886 29776 10272 2612 10909 33850 6622 4660 13402 10442 29719 19583 13630 27065 23028 33333 17094 7817 5389 9412 22889 6298 24844 32886 18395 29069 21214 25754 19720 27764 16907 1871 23944 24727 29726 33079 341 18460 32916 15013 450 12491 12518 27744 4670 33902 1764 13914 22417 26503 26250 3740 25975 34220 17238 18214 21645 4837 20420 22283 19417 7881 15281 27251 22377 17270 24784 332 15033 31539 24685 31362 18340 1317 33672 24187 26818 30976 6742 17143 20293 8192 16498 20333 10065 346 16184 29115 33590 7947 12712 25619 9774 26989 16992 23376 15213 13412 21922 26030 10237 9050 26338 19780 30175 29961 20758 25152 6709 15725 8136 31136 21952 28658 21108 12050 16245 23361 10077 3062 4264 33907 30805 26264 7994 23792 7308 17184 32442 30355 14179 15523 4946 7132 8709 17297 29696 14742 18785 6762 5576 14814 9078 18216 4393 17414 8772 34986 34650 17234 7316 15856 18795 24553 17753 28203 21463 9422 12062 30814 18221 19869 11318 9031 4418 10464 10667 28947 20245 27554 29419 24859 13264 32416 6174 32152 18806 3307 6056 23403 34120 10682 26173 30891 33538 33711 34068 24820 28255 25452 6200 13374 19292 8300 27688 27907 23836 13071 14582 34937 17688 16514 11861 4811 20496 20021 29059 1339 14047 32618 22333 10915 1050 6418 23251 531 14898 21964 25517 9902 11472 390 14609 779 14888 33111 32285 10887 17642 31193 18748 32981 22270 17101 25600 3190 6741 11811 6255 17121 16121 25967 2921 11943 19799 1695 21585 33556 11588 7686 14932 11699 6319 14555 8351 568 5638 5882 19782 14445 30716 17961 13055 13609 3919 2655 29277 31465 10123 25598 23362 9612
好像没错啊