0
已解决
新手启示者
#include <bits/stdc++.h>
#pragma GCC optimize(3)
using namespace std;
int n,a[100001],cnt=0;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
int cnt=0;
for(int j=1;j<i;j++){
if(a[j]>a[i]){
cnt++;
}
}
printf("%d ",cnt);
}
return 0;
}
给测试点10的话35豆豆！
0
已采纳
缔造者之神
测试点10：
输入：
51829
190
390
80
160
320
20
380
190
70
250
250
310
270
300
280
170
90
190
340
260
10
180
120
140
250
330
350
50
400
260
110
280
210
320
100
260
40
350
230
390
120
240
240
210
370
10
140
400
150
......输出：
0 0 2 2 1 5 1 3 7 3 3 3 4 4 5 11 13 9 2 8 20 14 17 17 9 3 2 25 0 11 24 9 17 6 28 13 34 3 20 1 30 21 21 24 4 44 33 0 34 20 20 13 0 53 7 37 10 29 3 51 25 35 21 49 55 0 4 13 24 17 66 23 66 66 71 45 56 53 38 17 47 52 61 52 10 74 48 86 59 8 8 16 21 82 32 88 54 12 92 66 37 47 89 12 53 55 12 32 50 58 33 104 32 90 61 12 67 78 96 33 68 80 68 44 24 4 84 4 20 10 10 16 76 71 121 23 52 64 33 137 125 105 42 27 74 4 137 48 108 41 17 148 78 83 50 127 46 153 92 140 11 4 123 63 144 76 137 144 84 97 136 89 105 4 130 49 4 163 101 174 66 141 46 132 161 21 30 134 143 59 84 100 30 30 178 128 168 14 168 141 14 164 70 4 4 133 115 157 153 176 165 0 26 184 208 25 5 176 119 152 0 153 96 90 132 51 78 54 143 157 0 30 119 207 119 178 199 87 66 56 76 121 121 28 126 85 71 157 216 119 158 164 238 7 165 159 159 247 32 59 143 170 0 30 217 70 209 8 47 127 110 110 237 101 111 172 86 154 183 197 31 140 233 204 8 177 88 0 203 232 106 230 79 118 283 139 257 66 80 0 64 122 242 273 87 135 275 290 26 0 89 252 61 0 307 68 37 256 84 113 264 191 63 43 311 261 261 0 262 0 306 136 226 325 196 117 276 78 259 73 331 0 320 172 46 46 112 224 181 31 327 248 269 275 263 47 283 158 134 251 63 220 79 127 255 127 273 273 282 256 323 347 183 307 344 322 102 102 109 260 338 31 331 218 98 304 15 144 0 50 338 334 382 367 124 296 351 310 67 201 344 339 201 91 109 338 117 177 50 398 346 304 266 232 206 141 335 370 308 141 281 301 104 78 112 132 132 78 173 308 364 94 216 284 284 50 189 175 379 190 380 337 115 50 250 192 33 419 240 97 81 364 345 391 226 33 321 244 357 99 295 351 228 451 197 114 430 72 83 391 232 72 146 234 84 162 84 336 46 344 46 99 346 310 193 74 467 227 450 167 423 195 16 183 168 413 457 355 142 47 403 200 186 419 352 286 102 376 134 134 56 223 112 160 47 78 281 486 105 449 364 92 374 106 78 118 455 377 0 457 339 347 519 233 501 58 382 137 305 254 254 466 17 308 460 405 147 294 357 391 0 383 383 468 511 327 369 122 360 82 429 429 141 418 18 83 420 402 153 482 179 167 462 38 0 102 306 519 534 117 217 39 234 355 343 472 172 118 574 390 312 19 512 40 410 560 257 383 443 315 56 385 134 352 568 568 557 121 40 594 179 293 211 422 107 40 511 304 213 138 306 58 19 216 538 41 587 560 576 94 491 272 162 448 565 619 305 219 420 497 569 162 408 307 94 375 276 477 341 94 495 495 222 243 114 631 131 324 513 41 208 264 637 226 193 591 489 167 490 250 614 321 228 322 648 228 475 95 423 73 196 572 231 19 135 276 551 297 19 506 580 332 136 649 649 346 19 680 637 558 558 529 187 219 409 219 439 645 99 0 465 683 551 649 376 650 413 20 377 653 501 592 674 432 20 124 0 560 160 547 80 68 582 48 716 347 249 82 553 276 213 482 69 352 574 278 353 165 0 661 450 355 188 345 166 218 70 284 378 0 710 426 306 652 220 191 488 168 698 739 430 354 753 658 615 743 646 757 222 492 617 151 509 223 763 652 334 668 643 643 388 245 23 194 294 440 210 23 503 541 541 725 211 557 228 251 171 424 752 73 753 73 563 198 676 23 156 305 328 627 515 257 723 91 630 614 631 377 235 616 74 691 309 309 177 310 336 118 0 93 54 700 487 388 94 810 550 767 182 76 183 95 345 653 676 577 452 476 529 837 703 270 76 428 247 643 397 686 247 230 148 24 485 401 716 540 608 352 250 232 0 778 0 406 598 825 189 26 236 742 444 80 518 518 191 539 585 153 712 130 652 80 628 288 559 676 175 720 155 525 341 888 828 875 481 131 437 0 370 157 582 371 771 344 555 344 760 573 373 402 906 103 81 295 847 81 27 594 450 701 233 183 683 272 684 546 500 252 27 437 796 205 864 0 783 276 62 109 239 803 109 62 597 142 62 485 514 676 659 812 28 705 0 618 934 516 395 314 396 89 146 195 455 64 612 810 0 525 496 526 0 497 927 856 767 92 199 636 603 682 499 92 436 865 938 913 865 640 66 867 152 66 971 66 486 973 122 630 712 205 951 694 279 571 357 616 260 511 544 544 122 359 387 937 623 230 548 333 31 123 518 732 999 284 856 307 691 96 481 67 503 97 636 657 426 287 958 594 235 595 799 990 641 486 288 943 461 707 1024 826 644 461 161 567 625 712 314 976 97 714 1035 514 628 980 862 792 127 629 291 678 912 1017 720 317 291 680 67 541 918 773 874 519 683 1078 775 67 705 578 31 409 910 274 195 666 0 131 131 221 0 416 1014 741 360 33 894 1099 482 773 418 872 774 418 828 281 362 454 420 750 906 0 393 0 708 635 863 135 808 1039 73 711 1102 396 917 426 1127 1021 918 918 252 1109 0 526 205 310 923 644 1054 742 925 430 645 467 698 288 965 724 531 1064 1127 932 431 884 908 701 36 728 778 728 402 433 652 582 255 341 255 562 0 1145 819 1083 1006 623 256 293 565 954 741 626 742 590 958 0 851 1044 232 38 1000 935 411 594 965 669 777 1027 669 1055 38 779 1057 779 1113 633 862 38 182 597 0 925 950 1186 598 81 1159 1020 448 1191 708 1126 870 1127 930 1128 214 576 214 577 524 961 355 491 240 878 356 421 304 304 720 456 861 921 1185 721 1123 1148 304 1149 214 864 751 39 1225 724 215 1227 1050 955 270 930 755 308 1016 932 784 399 185 661 1111 936 0 1113 40 1213 367 40 188 666 1151 1279 0 576 342 221 1072 150 1073 1286 316 316 1005 1076 1005 1189 888 673 516 411 375 676 636 554 1111 0 279 988 377 723 0 841 1308 1092 927 993 522 122 320 758 254 1213 728 728 1101 352 1292 1292 687 88 794 620 43 825 884 422 43 285 1072 919 156 1204 1337 1306 770 1144 43 890 654 1236 626 1237 259 893 389 992 628 157 495 605 390 840 780 1248 872 91 903 842 1062 1136 391 1004 967 814 1198 1259 290 158 1200 1341 1374 784 1102 708 785 233 43 710 638 977 1271 1151 365 334 887 1275 1019 713 1052 366 920 1054 1254 1022 505 957 1257 642 472 398 587 234 863 1127 1063 441 202 553 400 159 771 1271 651 1102 726 1304 999 593 1000 1277 652 401 92 43 1394 481 130 657 1220 162 913 693 405 1194 1194 240 162 93 303 1295 1260 788 823 1380 1200 1263 454 742 524 1303 274 957 490 378 274 1458 865 492 1273 611 163 833 965 0 751 575 1401 94 937 1077 460 1112 460 1407 1407 972 804 350 941 245 1084 1413 245 212 844 212 387 540 1336 1235 1192 540 165 133 687 588 889 1344 1198 921 1132 989 389 890 1031 389 314 1062 819 1317 94 1254 1106 472 895 1322 667 633 0 95 697 734 136 936 475 937 95 395 701 319 1306 396 0 364 138 744 1504 838 838 644 1314 1508 644 1387 256 138 1425 748 560 1319 684 1353 138 96 1242 1027 0 225 1245 564 960 612 0 565 1297 692 262 656 761 857 1187 226 491 725 446 1043 1192 299 299 98 48 496 1014 378 413 1353 704 576 143 1431 1096 822 1127 1323 499 1171 1278 1021 414 1173 874 414 143 917 581 1446 1484 336 99 304 1255 676 144 305 99 386 1113 835 270 1585 233 1264 553 1075 752 424 233 1592 1042 0 273 1558 1007 973 186 1311 797 1511 1398 1159 647 146 1161 471 649 348 49 473 276 1018 237 147 189 477 101 319 951 859 702 1260 608 1496 773 1224 570 401 101 356 1426 1542 707 356 920 708 1076 1547 191 575 1078 1312 357 1237 1192 924 753 406 1082 926 970 1444 754 406 1483 1564 1696 282 407 407 1289 0 1530 192 1415 284 102 1534 1207 50 678 1537 103 50 455 196 590 801 289 367 1264 771 1306 50 895 290 1551 1688 50 1108 420 1388 637 1272 1036 291 691 335 1114 106 292 252 815 1079 1450 338 1569 741 1121 741 1367 1046 1406 741 1753 338 603 1371 157 157 1088 471 379 702 1296 1378 1378 1249 1175 1690 565 1251 971 608 1594 516 609 201 296 474 1700 1520 709 1431 925 1142 1101 0 1786 520 158 1265 257 1530 838 713 1613 1715 806 1796 1031 1072 573 望采纳！
0
中级天翼
哇，这输出
