因為黑框框里放不下，（非官網）測試用例用txt導入：

這題有一個陷阱，官網上說給非0數，測試用例卻出現了0，0噸的月餅能賣507元，而且這樣的月餅要最先賣，因為它的price是inf，賣掉0噸凈賺507

測試用例

862 293
479 396 281 142 260 260 300 373 411 71 442 359 191 70 274 78 185 87 442 476 295 437 262 345 199 341 205 257 409 354 271 292 279 243 32 154 433 296 171 225 0 231 464 459 125 318 272 303 489 99 261 303 413 136 321 91 254 490 230 174 213 414 482 221 95 3 173 451 244 144 120 338 106 117 51 338 475 107 152 344 225 470 44 364 153 187 148 25 368 98 415 496 249 300 465 246 271 355 59 215 46 162 350 210 458 225 317 100 452 202 97 311 152 75 200 245 275 113 380 97 64 407 119 270 404 174 277 290 464 233 428 59 166 342 292 299 108 13 498 138 123 266 85 465 197 469 88 52 339 145 405 259 243 344 161 183 294 3 431 463 490 487 202 391 74 459 355 498 363 354 165 289 32 261 144 464 152 154 184 288 209 282 230 204 211 48 474 284 180 127 352 143 163 455 330 146 372 401 19 484 193 394 151 399 228 405 264 5 94 92 409 124 472 105 312 37 144 170 413 22 196 391 475 377 113 482 363 392 109 215 424 152 274 330 211 188 47 48 306 402 201 102 168 195 179 308 208 82 85 482 133 467 26 49 254 304 416 392 116 325 154 140 142 172 401 74 332 245 69 25 38 101 21 123 107 153 147 37 437 144 175 449 70 304 11 16 315 429 448 295 359 90 338 432 293 318 365 300 494 401 117 54 186 452 166 350 477 236 307 318 395 299 308 89 271 385 445 78 112 451 218 374 129 434 73 312 301 191 190 200 24 328 175 473 418 354 30 150 479 437 256 363 89 309 421 373 287 324 142 456 456 399 180 20 249 97 319 208 79 117 186 54 468 439 46 365 390 478 196 369 334 122 196 10 288 337 128 94 177 67 19 331 487 99 413 340 51 185 46 468 282 262 293 386 355 230 80 453 129 199 321 18 196 84 247 441 226 456 246 31 1 84 179 249 224 338 360 287 204 167 166 200 232 191 474 210 412 28 255 388 78 400 431 129 426 96 37 423 224 453 303 378 167 250 21 367 433 367 188 265 344 84 220 439 377 275 359 321 201 344 61 41 334 435 359 95 286 76 306 53 236 1 305 81 235 330 119 283 331 183 211 27 358 490 284 381 169 461 302 78 83 294 97 262 394 394 24 497 372 342 404 444 236 340 21 399 85 135 406 236 172 56 113 467 217 475 364 377 312 159 18 187 40 358 155 342 141 359 284 297 171 214 235 386 196 405 10 2 171 54 412 276 233 3 1 46 290 328 52 400 299 143 479 392 319 47 49 273 457 450 40 56 24 396 297 209 223 371 188 171 227 61 174 72 229 436 234 171 9 480 328 170 313 38 355 94 497 40 249 275 263 428 439 462 389 297 222 301 155 299 52 309 12 335 263 254 199 141 182 261 89 345 22 222 64 446 442 495 381 484 429 477 376 113 158 353 402 131 16 434 163 179 88 130 43 358 147 62 233 206 243 401 22 91 386 3 417 187 383 363 186 319 244 16 366 283 202 154 62 296 280 55 411 167 175 144 435 237 402 169 188 56 403 185 317 6 87 230 301 330 133 221 178 122 82 88 312 472 262 407 395 450 114 85 426 333 103 497 270 209 372 95 236 492 247 158 497 52 223 353 38 419 392 181 238 114 19 153 394 43 200 342 378 315 220 297 112 16 222 282 465 247 247 453 155 96 460 335 221 144 155 74 249 379 53 457 13 107 79 484 261 78 453 186 310 139 246 419 61 425 437 481 249 61 398 369 35 222 330 288 319 465 238 214 247 183 363 339 177 361 369 401 155 166 12 458 317 375 98 12 183 12 362 336 221 324 306 334 468 252 378 17 181 39 311 330 489 259 276 478 335 377 463 104 54 284 335 403 264 223 299 391 221 181 251 329 208 258 404 491 118 255 260 60 222 20 346 411 205 235 438 136 346 194 447 29 112 133 199 109 405 224 465 255 289 29 340 311 15 35 86 83
865 645 963 925 295 866 203 644 779 405 322 282 407 906 916 557 331 486 575 880 651 806 236 580 386 7 695 271 542 753 266 896 82 557 656 533 609 15 309 715 507 640 985 340 618 512 977 909 951 298 657 900 207 206 468 137 245 299 363 186 434 28 883 617 597 262 537 347 471 983 840 656 63 739 186 44 893 384 589 765 115 487 654 879 696 732 910 771 966 61 640 804 620 71 359 169 900 978 393 899 171 525 427 829 859 720 153 429 953 345 155 630 506 533 862 318 543 236 75 4 39 761 762 654 241 106 477 436 790 350 636 567 80 928 394 261 820 413 277 530 978 411 524 989 758 777 494 428 700 107 308 397 477 878 668 526 366 686 600 18 898 210 86 26 963 272 431 654 756 376 245 426 758 288 723 177 908 220 893 925 562 537 526 471 403 105 252 113 473 681 228 387 372 436 493 937 887 990 622 564 521 755 58 904 23 550 381 381 848 655 530 760 976 76 778 358 784 595 716 676 410 353 432 262 249 710 435 86 342 808 714 107 393 77 248 885 851 258 283 89 663 561 965 420 108 189 91 902 92 513 636 519 504 410 269 150 409 385 506 805 641 826 41 159 406 833 434 334 874 446 404 42 143 751 592 276 184 292 636 0 760 159 869 796 221 294 356 131 769 922 25 568 19 647 363 157 361 250 143 272 45 77 628 738 419 122 792 381 412 787 157 593 548 827 348 525 776 162 792 40 382 225 727 767 796 874 638 378 329 12 107 203 602 752 119 979 469 421 39 55 870 431 526 190 274 937 155 683 361 194 978 792 666 351 600 47 369 361 354 685 719 214 674 128 683 827 276 978 259 517 457 748 715 621 726 909 737 554 718 300 900 63 488 925 94 425 662 885 99 326 376 574 644 820 900 332 127 797 924 486 758 909 922 696 195 908 132 385 413 644 750 316 862 666 4 771 247 678 480 58 124 137 66 537 479 362 991 575 856 741 563 504 378 820 340 344 86 310 573 993 41 729 915 984 105 874 651 94 343 374 182 690 349 329 826 60 622 513 184 609 853 665 888 943 688 491 548 698 361 394 401 980 820 940 282 474 116 56 979 215 642 184 188 700 774 815 506 949 965 342 867 772 656 979 441 359 994 411 687 746 944 181 267 638 599 531 21 389 153 158 233 540 170 692 190 876 931 769 769 353 906 201 690 619 244 41 979 173 381 245 770 572 842 238 999 398 810 426 598 136 467 335 21 700 356 782 922 196 549 66 587 778 961 339 688 677 110 599 84 291 275 879 245 903 694 937 63 471 408 613 498 151 415 19 672 551 659 702 189 984 579 374 887 472 917 917 138 999 475 429 125 851 618 817 104 802 996 987 56 375 565 805 370 31 350 30 436 933 228 836 670 926 900 946 964 577 662 443 718 887 676 925 323 216 56 281 714 795 503 887 219 686 377 755 999 109 585 128 98 668 276 620 147 325 46 531 775 194 874 41 787 863 737 195 751 280 347 795 594 76 723 986 909 143 199 694 295 764 488 425 164 133 694 385 789 67 546 137 980 200 270 657 977 10 311 32 597 982 980 310 984 288 996 366 419 130 88 53 626 698 524 845 85 635 583 221 493 787 954 553 372 178 288 694 219 515 815 200 182 180 884 573 722 349 678 115 70 460 780 858 259 451 192 171 747 349 608 472 604 689 790 885 493 531 924 903 770 108 624 606 204 11 140 82 712 442 143 841 573 714 683 463 256 741 582 782 379 939 26 51 482 884 855 688 270 748 888 98 127 553 382 263 144 76 714 542 364 168 462 557 158 109 26 112 961 35 261 161 133 87 628 714 210 62 126 268 80 818 228 401 433 718 137 877 350 234 916 676 128 842 853 66 407 818 682 848 536 943 554 551 906 694 606 512 550 461 31 535 269 118 981 881 597 538 254 862 90 716 533 978 566 667 789 261 414 329 252 271 518 967 37 843

#include<iostream> #include<string> #include<vector> #include<algorithm> #include<iomanip> #include<fstream> std::ifstream readFile("test.txt"); class Yuebing { public:int weight;int totalPrice;int sellWeight;float price;Yuebing(int weight, int totalPrice);//構造器 }; Yuebing::Yuebing(int weight, int totalPrice) {this->sellWeight = 0;this->weight = weight;this->totalPrice = totalPrice;this->price = ((float)totalPrice) / ((float)weight); } static int myCompare(Yuebing yuebing1, Yuebing yuebing2) {if (yuebing1.price > yuebing2.price)return 1;else if (yuebing1.price = yuebing2.price)return 0;else if (yuebing1.price < yuebing2.price)return -1;return 0; }int main() {int type;int demandWeight;//std::cin >> type;readFile >> type;//std::cin >> demandWeight;readFile >> demandWeight;//存下后兩行輸入int weight[1001] = { 0 };int totalPrice[1001] = { 0 };int i;for (i = 0; i < type; i++){//std::cin >> weight[i];readFile >> weight[i];}for (i = 0; i < type; i++){//std::cin >> totalPrice[i];readFile >> totalPrice[i];}std::vector <Yuebing> yuebing;for (i = 0; i < type; i++){yuebing.push_back(Yuebing(weight[i], totalPrice[i]));}std::sort(yuebing.begin(), yuebing.end(), myCompare);//從大到小賣for (i = 0; demandWeight > 0; i++){if (demandWeight > yuebing[i].weight)//需求大于供給，都賣{demandWeight -= yuebing[i].weight;//買方yuebing[i].sellWeight = yuebing[i].weight;//賣方}else if (demandWeight == yuebing[i].weight)//需求等于供給，都賣{demandWeight -= yuebing[i].weight;//買方yuebing[i].sellWeight = yuebing[i].weight;//賣方break;}else if (demandWeight < yuebing[i].weight)//需求小于供給，賣一部分{yuebing[i].sellWeight = demandWeight;//賣方demandWeight -= demandWeight;//買方break;}}float total = 0;for (i = 0; i < type; i++){if (yuebing[i].weight == 0){total += yuebing[i].totalPrice;}else total += ((float)yuebing[i].sellWeight)*(yuebing[i].price);}std::cout << std::fixed << std::setprecision(2) << total << std::endl;system("pause"); }

別人的代碼

#include<iostream> #include<cstdio> #include<vector> #include<algorithm> #include<iomanip> #include<fstream> std::ifstream readFile("test.txt"); using namespace std; struct moonCake {int amount;int cost;double price; }; bool cmp(moonCake a, moonCake b) {return a.price > b.price; } int main() {int N, D;readFile >> N >> D;vector<moonCake> moonCakeNum(N);for (int i = 0; i < N; i++)readFile >> moonCakeNum[i].amount;for (int i = 0; i < N; i++){readFile >> moonCakeNum[i].cost;moonCakeNum[i].price = double(moonCakeNum[i].cost) / moonCakeNum[i].amount;}sort(moonCakeNum.begin(), moonCakeNum.end(), cmp);double profit = 0;int i = 0;while (D){if (D >= moonCakeNum[i].amount){D = D - moonCakeNum[i].amount;profit += moonCakeNum[i].cost;}else{profit += moonCakeNum[i].price*D;break;}i++;}cout << fixed << setprecision(2) << profit << endl;system("pause");return 0; }

總結

以上是生活随笔為你收集整理的牛客网_PAT乙级_1010月饼 (25)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。