状态题目:排队接水
题目编号:255-排队接水 查看该题
状态: Unaccepted
测评机： Xeost[5]
得分： 90分
提交日期： 2008-8-17 16:12:00
有效耗时： 437毫秒
测试结果1: 通过本测试点|有效耗时62:ms
测试结果2: 通过本测试点|有效耗时47:ms
测试结果3: 通过本测试点|有效耗时47:ms
测试结果4: 通过本测试点|有效耗时47:ms
测试结果5: 通过本测试点|有效耗时47:ms
测试结果6: 通过本测试点|有效耗时47:ms
测试结果7: 通过本测试点|有效耗时47:ms
测试结果8: 通过本测试点|有效耗时47:ms
测试结果9: 通过本测试点|有效耗时46:ms
测试结果10: 选手程序运行超过时限
---------------------------------------
#include<stdio.h>
int b[901],n,i,j,k,l,m；
float avg,a[901]；
void kp(int l,int r)
{
int y,i,j；
float x,z；
i=l；j=r；x=a[(l+r)/2]；
if(i<=j)
{
while(a[i]<x) i++；
while(a[j]>x) j--；
if(i<=j)
{
y=b[i]；b[i]=b[j]；b[j]=y；
z=a[i]；a[i]=a[j]；a[j]=z；
i++；j--；
}
}
if(i<r) kp(i,r)；
if(l<j) kp(l,j)；
}
main()
{
scanf("%d",&n)；
for(i=1；i<=n；i++) b[i]=i,scanf("%f",&a[i])；
kp(1,n)；
i=0；
while(i<n)
{
i++；j=i；
while(a[j]==a[i])
{
j++；
}
j--；
if(i!=j)
{
for(k=i；k<j；k++)
for(l=k+1；l<=j；l++)
if(b[k]>b[l])
{
m=b[k]；b[k]=b[l]；b[l]=m；
}
}
}
for(i=1；i<=n-1；i++)
{
printf("%d ",b[i])；
avg+=a[i]*(n-i)/n；
}
printf("%d",b[i])；
printf("\n%.2f",avg)；
}
----------------------------------
恳请大牛们指点一下！！！
题目编号:255-排队接水 查看该题
状态: Unaccepted
测评机： Xeost[5]
得分： 10分
提交日期： 2008-10-14 21:37:00
有效耗时： 109毫秒
测试结果1: 通过本测试点|有效耗时109:ms
测试结果2: 测试结果错误.
错误结果为:2 13 14 3 15 12 4 5 11 1 9 10 6 7 8
58.67
正确结果应为:2 13 14 3 15 4 12 5 11 1 9 10 6 7 8
58.67
测试结果3: 测试结果错误.
错误结果为:2 13 14 3 15 12 4 5 11 1 9 10 16 17 19 20 18 6 7 8
107.45
正确结果应为:2 13 14 3 15 4 12 5 11 1 9 10 16 17 19 20 18 6 7 8
107.45
测试结果4: 测试结果错误.
错误结果为:22 33 41 34 23 42 35 32 20 24 44 25 31 43 19 1 45 21 46 47 29 30 48 49 50 36 14 18 2 15 16 17 37 3 4 39 5 6 7 8 9 40 10 11 12 38 13 26 27 28
339.52
正确结果应为:22 33 41 34 23 42 35 20 24 32 44 19 25 31 43 1 45 21 46 47 29 30 48 49 50 36 2 14 18 15 16 17 37 3 4 39 5 6 7 8 9 40 10 11 12 38 13 26 27 28
339.52
测试结果5: 测试结果错误.
错误结果为:17 16 3 4 15 14 5 42 53 61 54 6 43 13 19 7 62 55 8 12 52 20 40 11 9 44 64 10 45 51 18 63 39 21 65 41 66 67 71 49 72 50 68 73 69 74 70 75 56 76 77 1 78 22 34 38 79 35 36 37 57 23 24 59 80 25 26 27 28 29 60 30 31 32 58 33 46 47 48 2
413.11
正确结果应为:17 3 16 4 15 5 14 42 53 61 6 54 7 13 19 43 62 8 12 55 9 11 20 40 44 52 64 10 18 39 45 51 63 21 65 41 66 67 71 49 72 50 68 73 69 74 70 75 56 76 77 1 78 22 34 38 79 35 36 37 57 23 24 59 80 25 26 27 28 29 60 30 31 32 58 33 46 47 48 2
413.11
测试结果6: 测试结果错误.
错误结果为:37 36 23 24 35 34 25 62 73 81 74 26 63 33 39 27 82 75 28 32 72 40 60 31 29 64 84 30 65 71 38 83 59 41 20 85 2 61 86 87 91 69 1 92 88 3 70 93 89 94 90 95 76 96 97 21 98 42 54 58 99 55 10 56 9 57 11 12 77 13 43 15 7 4 6 14 44 8 79 5 100 45 46 47 18 16 48 49 80 50 51 52 78 53 17 66 67 68 22 19
611.03
正确结果应为:37 23 36 24 35 25 34 62 73 81 26 74 27 33 39 63 82 28 32 75 29 31 40 60 64 72 84 30 38 59 65 71 83 20 41 85 2 61 86 87 91 1 69 92 3 70 88 93 89 94 90 95 76 96 97 21 98 42 54 58 99 10 55 9 56 11 57 12 77 13 43 15 4 6 7 14 44 5 8 79 100 45 46 47 16 18 48 49 80 50 51 52 78 53 17 66 67 68 22 19
611.03
测试结果7: 测试结果错误.
错误结果为:57 56 43 44 55 54 45 82 93 101 94 46 83 53 59 47 102 95 48 52 92 60 80 51 49 84 104 50 85 91 58 103 79 61 40 105 2 81 6 22 106 107 111 21 89 3 112 4 90 108 1 23 113 109 5 114 110 115 96 116 117 41 118 62 74 78 20 119 75 30 7 76 29 8 77 31 32 9 97 33 63 35 27 24 26 34 64 28 99 25 120 65 66 13 67 38 36 68 100 14 69 70 71 72 98 73 15 37 10 86 16 87 11 12 17 88 18 42 19 39
828.81
正确结果应为:57 43 56 44 55 45 54 82 93 101 46 94 47 53 59 83 102 48 52 95 49 51 60 80 84 92 104 50 58 79 85 91 103 40 61 105 2 6 22 81 106 107 111 3 21 89 112 1 4 23 90 108 113 5 109 114 110 115 96 116 117 41 118 20 62 74 78 119 7 30 75 8 29 76 31 77 32 9 97 33 63 35 24 26 27 34 64 25 28 99 120 65 66 13 67 36 38 68 14 69 100 70 71 72 98 73 15 37 10 86 16 87 11 12 17 88 18 42 19 39
828.81
测试结果8: 测试结果错误.
错误结果为:12 77 13 63 76 1 64 75 14 2 65 74 15 7 3 102 113 121 8 6 66 16 114 4 67 79 73 103 5 17 9 122 18 10 115 68 72 11 104 112 19 69 80 100 71 124 70 20 99 105 111 123 78 81 60 125 22 101 26 42 126 127 131 41 109 23 132 24 110 128 21 43 133 129 25 134 130 135 116 136 137 61 138 82 94 98 40 139 95 50 27 96 49 28 97 51 52 29 117 53 83 55 47 44 46 54 84 48 119 45 140 85 86 33 87 58 56 88 120 34 89 90 91 92 118 93 35 57 30 106 36 107 31 32 37 108 38 62 39 59
797.38
正确结果应为:12 77 1 13 63 76 2 14 64 75 3 7 15 65 74 102 113 121 4 6 8 16 66 114 5 9 17 67 73 79 103 122 10 18 68 72 115 11 19 69 71 80 100 104 112 124 20 70 78 99 105 111 123 60 81 125 22 26 42 101 126 127 131 23 41 109 132 21 24 43 110 128 133 25 129 134 130 135 116 136 137 61 138 40 82 94 98 139 27 50 95 28 49 96 51 97 52 29 117 53 83 55 44 46 47 54 84 45 48 119 140 85 86 33 87 56 58 88 34 89 120 90 91 92 118 93 35 57 30 106 36 107 31 32 37 108 38 62 39 59
797.38
测试结果9: 测试结果错误.
错误结果为:12 77 152 63 76 1 141 13 153 2 64 142 75 14 154 102 113 121 65 74 143 147 15 7 3 155 66 144 146 16 148 114 4 8 6 156 145 5 17 9 149 122 67 79 73 103 157 72 18 10 115 68 150 158 124 11 151 104 112 19 69 80 100 71 159 123 78 70 20 99 105 111 160 81 60 125 131 22 101 26 42 126 127 162 166 23 132 41 163 109 133 24 110 161 128 21 164 43 25 134 165 129 130 135 116 136 137 61 138 94 98 40 139 82 180 95 50 167 27 49 28 168 96 51 97 52 169 29 117 53 83 55 47 44 46 54 84 45 140 48 119 85 86 33 173 87 56 88 58 34 89 174 120 90 91 92 118 93 35 175 57 30 170 106 36 176 107 171 31 172 32 108 177 37 178 38 62 179 39 59
988.50
正确结果应为:12 77 152 1 13 63 76 141 153 2 14 64 75 142 154 3 7 15 65 74 102 113 121 143 147 155 4 6 8 16 66 114 144 146 148 156 5 9 17 67 73 79 103 122 145 149 157 10 18 68 72 115 150 158 11 19 69 71 80 100 104 112 124 151 159 20 70 78 99 105 111 123 160 60 81 125 22 26 42 101 126 127 131 162 166 23 41 109 132 163 21 24 43 110 128 133 161 164 25 129 134 165 130 135 116 136 137 61 138 40 82 94 98 139 180 27 50 95 167 28 49 96 168 51 97 52 29 169 117 53 83 55 44 46 47 54 84 45 48 119 140 85 86 33 87 173 56 58 88 34 89 120 174 90 91 92 118 93 35 57 175 30 106 170 36 107 176 31 171 32 172 37 108 177 38 178 62 39 179 59
988.50
测试结果10: 测试结果错误.错误结果为:841 77 152 192 257 292 357 392 410 412 432 450 452 472 490 492 512 530 532 552 570 572 592 610 612 632 650 652 672 690 692 712 730 732 752 770 772 792 810 812 832 12 76 281 493 501 1 513 521 523 293 343 533 541 356 553 561 563 141 381 573 581 13 593 601 603 393 401 613 621 403 633 641 643 153 181 653 661 413 673 681 683 421 63 693 701 433 713 721 723 441 443 733 741 193 753 761 763 243 453 773 781 461 793 801 803 256 473 813 821 481 833 483 642 414 294 514 422 654 522 662 142 344 674 434 682 355 534 442 542 694 194 702 75 554 714 244 722 562 382 454 255 734 462 742 574 14 754 582 762 394 474 594 154 774 602 782 482 402 794 2 802 282 614 182 622 814 494 822 64 634 834 502 527 655 345 435 663 667 354 74 535 675 195 447 543 687 547 143 147 245 695 555 383 703 707 455 387 567 715 254 463 467 727 15 575 7 395 735 583 587 743 747 475 3 155 755 595 102 487 767 407 607 283 287 775 113 495 783 787 615 183 415 795 623 627 503 807 507 187 635 295 815 423 515 823 827 647 427 121 835 65 196 456 664 666 6 668 544 546 404 548 676 406 464 466 684 686 296 688 556 468 408 156 564 696 566 66 568 704 706 246 708 476 346 144 416 716 576 484 486 724 726 146 728 584 586 488 588 184 736 186 424 426 744 746 596 748 16 496 428 604 756 606 188 608 764 766 148 768 504 506 384 508 616 776 386 436 284 784 786 624 788 626 388 628 516 796 286 444 446 804 806 636 808 524 526 114 644 646 816 528 648 448 824 826 288 828 4 396 8 656 836 536 297 549 725 437 629 489 729 397 149 122 557 637 67 737 445 189 497 645 745 565 405 347 749 649 449 569 353 505 757 259 409 657 79 765 509 577 73 769 665 103 457 359 669 585 777 157 517 285 589 785 677 417 465 789 145 525 685 197 597 797 385 689 469 529 805 5 605 425 809 289 697 17 609 389 477 817 705 537 429 9 825 709 185 617 829 247 545 485 717 253 837 625 398 248 638 598 470 498 298 790 252 738 150 158 72 198 798 478 538 348 698 430 750 510 352 578 658 390 618 758 290 458 710 818 18 190 550 518 10 670 718 438 590 830 630 115 68 418 778 678 838 558 539 459 71 499 771 591 349 351 191 399 431 711 779 651 159 249 599 551 251 124 719 471 659 791 511 291 11 360 559 439 611 799 380 731 151 104 671 519 479 411 112 739 811 619 19 199 679 571 260 299 819 342 451 280 751 531 419 631 579 691 491 831 242 759 391 69 80 100 639 839 699 358 70 700 279 640 379 560 250 200 740 20 99 540 400 780 620 680 820 350 105 520 420 111 500 440 720 600 480 460 660 160 760 123 300 258 800 580 840 78 81 261 60 240 361 340 125 222 101 26 42 126 127 162 166 302 306 322 131 22 202 206 321 203 132 221 41 163 109 303 23 24 304 110 161 201 323 128 21 204 164 43 133 301 223 129 205 25 305 134 165 135 130 136 116 137 341 138 241 61 220 40 139 82 180 262 320 274 278 94 362 374 378 98 275 207 307 167 27 375 95 50 330 230 308 168 229 208 96 376 329 276 49 28 231 331 51 377 97 277 332 232 52 309 169 29 209 117 333 233 53 83 263 363 235 55 335 54 84 47 44 264 324 326 327 46 234 224 364 226 227 334 325 140 225 328 48 119 228 45 265 85 365 86 266 366 367 33 173 267 213 313 87 58 56 336 338 268 236 238 88 368 174 120 269 369 34 314 89 214 90 270 370 271 91 371 92 272 118 372 273 93 373 337 315 175 237 57 35 215 310 106 30 170 210 107 216 36 316 176 211 171 311 31 32 172 312 212 177 37 217 317 108 218 38 318 178 62 179 39 319 219 59 339 239
2334.69
正确结果应为:841 12 77 152 192 257 292 357 392 410 412 432 450 452 472 490 492 512 530 532 552 570 572 592 610 612 632 650 652 672 690 692 712 730 732 752 770 772 792 810 812 832 1 13 63 76 141 153 181 193 243 256 281 293 343 356 381 393 401 403 413 421 433 441 443 453 461 473 481 483 493 501 513 521 523 533 541 553 561 563 573 581 593 601 603 613 621 633 641 643 653 661 673 681 683 693 701 713 721 723 733 741 753 761 763 773 781 793 801 803 813 821 833 2 14 64 75 142 154 182 194 244 255 282 294 344 355 382 394 402 414 422 434 442 454 462 474 482 494 502 514 522 534 542 554 562 574 582 594 602 614 622 634 642 654 662 674 682 694 702 714 722 734 742 754 762 774 782 794 802 814 822 834 3 7 15 65 74 102 113 121 143 147 155 183 187 195 245 254 283 287 295 345 354 383 387 395 407 415 423 427 435 447 455 463 467 475 487 495 503 507 515 527 535 543 547 555 567 575 583 587 595 607 615 623 627 635 647 655 663 667 675 687 695 703 707 715 727 735 743 747 755 767 775 783 787 795 807 815 823 827 835 4 6 8 16 66 114 144 146 148 156 184 186 188 196 246 284 286 288 296 346 384 386 388 396 404 406 408 416 424 426 428 436 444 446 448 456 464 466 468 476 484 486 488 496 504 506 508 516 524 526 528 536 544 546 548 556 564 566 568 576 584 586 588 596 604 606 608 616 624 626 628 636 644 646 648 656 664 666 668 676 684 686 688 696 704 706 708 716 724 726 728 736 744 746 748 756 764 766 768 776 784 786 788 796 804 806 808 816 824 826 828 836 5 9 17 67 73 79 103 122 145 149 157 185 189 197 247 253 259 285 289 297 347 353 359 385 389 397 405 409 417 425 429 437 445 449 457 465 469 477 485 489 497 505 509 517 525 529 537 545 549 557 565 569 577 585 589 597 605 609 617 625 629 637 645 649 657 665 669 677 685 689 697 705 709 717 725 729 737 745 749 757 765 769 777 785 789 797 805 809 817 825 829 837 10 18 68 72 115 150 158 190 198 248 252 290 298 348 352 390 398 418 430 438 458 470 478 498 510 518 538 550 558 578 590 598 618 630 638 658 670 678 698 710 718 738 750 758 778 790 798 818 830 838 11 19 69 71 80 100 104 112 124 151 159 191 199 242 249 251 260 280 291 299 342 349 351 360 380 391 399 411 419 431 439 451 459 471 479 491 499 511 519 531 539 551 559 571 579 591 599 611 619 631 639 651 659 671 679 691 699 711 719 731 739 751 759 771 779 791 799 811 819 831 839 20 70 78 99 105 111 123 160 200 250 258 279 300 350 358 379 400 420 440 460 480 500 520 540 560 580 600 620 640 660 680 700 720 740 760 780 800 820 840 60 81 240 261 340 361 125 22 26 42 101 126 127 131 162 166 202 206 222 302 306 322 23 41 109 132 163 203 221 303 321 21 24 43 110 128 133 161 164 201 204 223 301 304 323 25 129 134 165 205 305 130 135 116 136 137 61 138 241 341 40 82 94 98 139 180 220 262 274 278 320 362 374 378 27 50 95 167 207 230 275 307 330 375 28 49 96 168 208 229 276 308 329 376 51 97 231 277 331 377 52 232 332 29 169 209 309 117 53 233 333 83 263 363 55 235 335 44 46 47 54 84 224 226 227 234 264 324 326 327 334 364 45 48 119 140 225 228 325 328 85 265 365 86 266 366 33 87 173 213 267 313 367 56 58 88 236 238 268 336 338 368 34 89 120 174 214 269 314 369 90 270 370 91 271 371 92 118 272 372 93 273 373 35 57 175 215 237 315 337 30 106 170 210 310 36 107 176 216 316 31 171 211 311 32 172 212 312 37 108 177 217 317 38 178 218 318 62 39 179 219 319 59 239 339
2334.69
我选排没超，but错了
#include<iostream>
#include<iomanip>
using namespace std；
int main (void){
int n,*a,*b；
double sum=0.0；
cin>>n；
a=new int [n+1]；
b=new int [n+1]；
for (int i=0；i<n；i++)
cin>>a[i],b[i]=i+1；
for (int i=0；i<n-1；i++)
for (int j=i+1；j<n；j++)
if (a[i]>a[j]){
int t；
t=a[i]；
a[i]=a[j]；
a[j]=t；
t=b[i]；
b[i]=b[j]；
b[j]=t；
}
// for (int i=0；i<n；i++){
// cout<<a[i]；
// if (i!=n-1) cout<<’ ’；
// }
// cout<<endl；
for (int i=0；i<n；i++){
cout<<b[i]；
if (i!=n-1) cout<<’ ’；
}
cout<<endl；
for (int i=0；i<n；i++)
sum+=(double)(a[i]*(n-i-1))；
// cout<<sum；
sum/=(double)(n)；
cout<<fixed<<setprecision(2)<<sum；
// while(1)；
return 0；
}
我想用快排做的，交了两次都是10分，和楼主一模一样的。
无奈中，改用冒泡，结果500ms就过了。。。。。。