我看了看深入浅出的示范，然后关上书写的，好像没有什么问题。我除了试验了一下示例以外还试了试10个数，都没有问题，但是我的程序在第一个测试点1000个数的情况下，即使已经输入了1000个数，但是程序还在等待输入。

#include<bits/stdc++.h>
using namespace std;
int a[100010];
void qsort(int a[],int l,int r) {
	int mid=a[(l+r)/2];
	int i=l,j=r;

	do {
		while(a[i]<mid) {
			i++;
		}
		while(a[j]>mid) {
			j--;
		}
		if(i<=j){
			swap(a[i],a[j]);
			i++;
			j--;
		}
	} while(i<=j);
	
	if(l<j){
		qsort(a,l,j);
	}
	if(i<r){
		qsort(a,i,r);
	}
}

int main() {
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	qsort(a,0,n);
	for(int i=1;i<=n;i++){
		cout<<a[i]<<endl;
	}
	return 0;
}

下载的第一个测试点的数据：

1000
548813502 592844616 715189364 844265744 602763370 857945619 544883177 847251737 423654796 623563696 645894115 384381708 437587209 297534605 891773001 56712975 963662764 272656294 383441521 477665111 791725033 812168726 528894921 479977171 568044563 392784793 925596633 836078768 71036058 337396161 87129296 648171876 20218399 368241537 832619842 957155154 778156756 140350777 870012145 870087251 978618342 473608040 799158563 800910752 461479362 520477480 780529175 678879533 118274423 720632651 639921016 582019791 143353285 537373228 944668918 758615620 521848328 105907606 414661941 473600422 264555611 186332344 774233686 736918177 456150335 216550356 568433948 135218173 18789798 324141004 617635500 149674863 612095722 222321385 616933998 386488978 943748075 902598471 681820297 449949989 359507902 613063461 437031952 902348578 697631195 99280351 60225466 969809068 666766711 653140032 670637873 170909586 210382561 358152170 128926298 750686138 315428349 607830666 363710773 325047227 570196775 38425425 438601513 634274053 988373831 958949269 102044806 652790318 208876758 635058877 161309511 995299565 653108322 581850332 253291601 414368588 466310772 474697505 244425588 623510106 158969586 338007617 110375139 674752322 656329591 317201744 138182949 778345481 196582356 949571051 368725165 662526868 820993230 13571641 97101271 622846093 837944906 673659631 96098401 971944998 976459465 878193468 468651198 509624371 976761090 55714692 604845518 451159213 739263581 19987672 39187788 441710921 282806959 979586730 120196564 359444468 296140199 480893536 118727714 688661186 317983173 880475893 414262988 918235472 64147501 216822133 692472119 565188865 566601448 865102563 265389491 508968960 523248052 916722956 93940505 921157611 575946495 83112486 929296197 277718564 318568954 9356701 667410376 842342079 131797862 647174138 716327197 841386122 289406090 264730164 183191363 397820751 586512933 552821484 20107550 164940460 828940028 369808095 4695482 146441763 677816539 569618404 270007968 703737280 735194020 288476432 962188544 433288063 248753139 756106691 576157335 396098278 592041926 896038389 572251901 638921080 223081630 891554430 952749009 680055572 447125378 449197731 846408666 978570923 699479277 116201909 297436951 767023702 813797819 411820141 396505738 675439077 881103200 249796275 581272875 313218332 881735359 965416218 692531591 588465083 725254281 659668414 501324383 533206251 956083639 230533023 643990196 394869292 423855043 618808561 606393216 474867521 19193200 470132188 301574816 716074533 660173538 287991003 290077609 383462226 618015426 749169836 428768698 878452191 135474068 102863359 298282327 92373886 569964911 354046664 590872762 551816255 574325255 33625093 653200815 968961765 652103274 320997243 431418434 221262682 896546598 141263902 367561871 97259926 435864919 984042235 891923358 260340928 806193991 537022517 703888585 447926173 100226886 99569084 919482612 352311660 714241298 469249171 998847002 841140129 149448304 904647744 868126060 37559384 162492931 508315450 615559567 166847517 123819982 779051018 848008227 864933292 807318960 411396724 569100744 139972583 407183297 33222386 69166990 982574956 697428772 373290752 453542680 420075367 722055605 50588112 866382325 365496099 975521512 16627969 855803343 230742341 11714081 764911697 359978059 944123520 729990561 749999247 171629677 339403816 521036603 489548942 54337986 338985116 199996525 179490267 18521794 170986592 793697702 463450976 223924682 874572962 345351678 944119750 928081292 608252867 704414399 596655412 31838923 783644248 164694156 500026293 621478406 50370058 577228585 699098077 237892814 992396395 934214001 267262534 613965952 679090618 535632797 864281442 589909977 750844246 730122026 964489765 311944995 554242436 398221067 212390501 209843754 222443223 186193005 218749367 944372388 569573531 739550796 452109038 490458801 970236684 227414629 680544694 254356482 85295567 58029162 56418334 434416628 487837705 311795876 881004558 696343485 976404390 377751837 617657919 179603677 542498776 24678728 854613583 67249630 743834542 679392775 478596326 453696839 677081576 536579208 607045060 896671290 714696932 990338945 469497187 216896981 456014623 663078203 906418088 263322378 137220420 20651004 229219323 758378651 881585404 320017144 904424977 383463891 645784599 588317117 324682972 831048457 519711192 628981848 55350 872650657 311860220 273542033 425451537 798046830 885337664 185635943 679879454 952791658 456129772 687488272 483408617 215507677 788739421 947370594 229441829 730855802 880297604 253941645 313692397 213311974 957450855 518200711 471751575 25662713 711583821 207470078 153694303 424685465 730442180 374169978 646264435 463575422 214880736 277628708 186458218 586784345 807580264 863855601 747079470 117531857 674847345 517379111 276893752 132068109 174908872 716859679 704474261 396059703 463150196 565421307 840428535 183279839 204865761 144847762 164958871 488056284 124833060 355612735 722080660 940431951 30452965 765325252 746994237 748663624 92596158 903719739 217450494 83422434 749254416 552192471 731693758 584476072 45614636 961936383 209157028 292147530 286915045 240828777 677263306 100293944 63038292 16429631 555649237 929529318 9240070 669916542 833038094 785152910 984329433 281730104 703494785 586410169 181631205 63955265 512393465 485627593 580447130 977495135 787542153 876505242 606475462 338158956 218402848 961570157 455168817 231701625 878869738 949318821 492268239 941377704 715561152 799202584 486159558 630447935 708548148 874287969 498140228 293020284 844550077 848943554 194342219 617876691 773326014 13236856 974258668 347233511 862309780 148140860 780426649 981829386 985032280 478370306 753569604 497391367 4048105 639472516 269479436 368584603 410492141 136900274 428223826 822117734 297841821 189847913 401132341 511318982 120656996 224317023 980699673 97844486 406120487 862191514 569210756 972919490 343605499 960834654 788872773 906555498 411372415 774047336 359271417 333145156 399498916 81101392 301830874 407241167 775219782 232234141 926212932 132487633 325310309 53427177 952870671 725594368 13948398 11427455 533465676 770580748 304582030 146946641 882859998 79522086 250622719 89603033 677411824 672047802 810424095 245367212 432148047 420539461 752134517 557368786 829602242 860551171 379033772 727044263 96549614 270327903 256139582 131482795 591935163 55374316 476477203 301598633 487934571 262118147 458514553 456140564 524592615 683281333 442015319 695625446 852634923 283518848 433438976 379926951 826870367 181150962 509342065 788545514 86376980 56848072 660039861 696997241 206594605 778695396 847275316 777407557 681359133 259422565 178367353 373813139 69859017 587599636 9688173 272821896 892049661 370852800 133465210 197054277 779191970 459855878 925163429 44612297 715178748 799795883 490818616 76956443 469498305 518835147 882709287 306810100 488410061 577542949 414567478 959433343 174111948 645570241 475289444 35362436 783647967 430402439 556429426 510016853 159867078 536177499 143829367 681392512 649463031 277596094 539223596 128860567 325684766 392675681 147013891 956405726 159870066 187130892 129412337 903983951 578922387 543805953 92260170 456911421 910544718 882041414 82971744 458603956 800378458 724167636 877130968 399025327 93459454 904044394 426305877 690025020 473220669 699622055 580197107 327720397 716244171 756778646 27068986 636061056 731397341 240020273 766963506 160538822 9766431 796391474 308286163 959166602 232865474 458138824 503427426 590984163 953721381 857722643 557811299 457223454 97468686 951874474 621678490 575751157 863022617 820767119 157632271 908843711 992429521 815523824 85001069 159414463 94457915 628898439 633607887 398434258 949297479 62712949 936746477 424032251 447378299 258684065 727696337 849038305 742237977 33304626 306986052 958982721 119771348 355368849 443878679 356706889 391774322 16328504 531849181 185232324 845357684 401259497 536274537 929291413 680270155 99614926 609177578 945301533 98478003 869488533 92027583 454162399 55965830 326700886 86532489 232744132 237173290 614464706 839512970 33074588 522370532 15606067 513074866 428795719 649831974 68074076 544590876 251940991 32465296 221160911 580151719 253191191 771089052 131055234 376226581 12036223 491024740 115484292 981639680 618480263 244651408 974256217 374323195 990345006 45659641 409054094 310067643 162954423 831519400 638761754 807022837 490305342 640024155 989409774 368102402 65304206 312753292 783234438 801836150 288398503 70447189 241418618 683572962 662504570 380729244 246063183 633930952 665859114 926879091 517308513 853940115 424088987 497677978 554687811 427834382 287051519 822559446 706574707 738226580 414856870 447143838 360545559 968903035 828656915 363161252 924966916 397533498 46007310 738682658 232626990 449083426 348519363 937284363 814966481 257233483 985491430 381759800 968971703 697141610 904948342 897070106 296556265 121059877 992011244 241545687 249420043 228263613 105906158 489509321 950952608 891522682 233420255 358107475 689768265 385237423 58356352 916727014 730709102 113816639 881720214 631125545 272436897 132815000 379056895 374244582 374296182 324404861 748788252 680115538 237807241 795534746 171853099 503933609 449291648 296242386 304468404 885962265 839189120 351870563 237741823 738390337 502389456 555361260 942583602 201517712 633997695 548519095 867289405 519642825 940209693 348782659 750764864 24619956 699575061 148829296 967965570 131852035 994400788 707917461 451821681 709072119 70869779 611748417 292794031 671907018 152354702 447515869 417486371 696077168 131289330 378326143 604117805 100032052 382808058 960256782 895385884 72434446 967794672 19300604 546884896 979573252 274823570 148478083 592230417 258702317 896761156 215528814 406733341 579912400 552078270 975751688 271652769 273008903 455444146 970075075 401713542 25497353 248413460 888043705 505866384 708608841

测试点应该的输出：

55350 4048105 4695482 9240070 9356701 9688173 9766431 11427455 11714081 12036223 13236856 13571641 13948398 15606067 16328504 16429631 16627969 18521794 18789798 19193200 19300604 19987672 20107550 20218399 20651004 24619956 24678728 25497353 25662713 27068986 30452965 31838923 32465296 33074588 33222386 33304626 33625093 35362436 37559384 38425425 39187788 44612297 45614636 45659641 46007310 50370058 50588112 53427177 54337986 55374316 55714692 55965830 56418334 56712975 56848072 58029162 58356352 60225466 62712949 63038292 63955265 64147501 65304206 67249630 68074076 69166990 69859017 70447189 70869779 71036058 72434446 76956443 79522086 81101392 82971744 83112486 83422434 85001069 85295567 86376980 86532489 87129296 89603033 92027583 92260170 92373886 92596158 93459454 93940505 94457915 96098401 96549614 97101271 97259926 97468686 97844486 98478003 99280351 99569084 99614926 100032052 100226886 100293944 102044806 102863359 105906158 105907606 110375139 113816639 115484292 116201909 117531857 118274423 118727714 119771348 120196564 120656996 121059877 123819982 124833060 128860567 128926298 129412337 131055234 131289330 131482795 131797862 131852035 132068109 132487633 132815000 133465210 135218173 135474068 136900274 137220420 138182949 139972583 140350777 141263902 143353285 143829367 144847762 146441763 146946641 147013891 148140860 148478083 148829296 149448304 149674863 152354702 153694303 157632271 158969586 159414463 159867078 159870066 160538822 161309511 162492931 162954423 164694156 164940460 164958871 166847517 170909586 170986592 171629677 171853099 174111948 174908872 178367353 179490267 179603677 181150962 181631205 183191363 183279839 185232324 185635943 186193005 186332344 186458218 187130892 189847913 194342219 196582356 197054277 199996525 201517712 204865761 206594605 207470078 208876758 209157028 209843754 210382561 212390501 213311974 214880736 215507677 215528814 216550356 216822133 216896981 217450494 218402848 218749367 221160911 221262682 222321385 222443223 223081630 223924682 224317023 227414629 228263613 229219323 229441829 230533023 230742341 231701625 232234141 232626990 232744132 232865474 233420255 237173290 237741823 237807241 237892814 240020273 240828777 241418618 241545687 244425588 244651408 245367212 246063183 248413460 248753139 249420043 249796275 250622719 251940991 253191191 253291601 253941645 254356482 256139582 257233483 258684065 258702317 259422565 260340928 262118147 263322378 264555611 264730164 265389491 267262534 269479436 270007968 270327903 271652769 272436897 272656294 272821896 273008903 273542033 274823570 276893752 277596094 277628708 277718564 281730104 282806959 283518848 286915045 287051519 287991003 288398503 288476432 289406090 290077609 292147530 292794031 293020284 296140199 296242386 296556265 297436951 297534605 297841821 298282327 301574816 301598633 301830874 304468404 304582030 306810100 306986052 308286163 310067643 311795876 311860220 311944995 312753292 313218332 313692397 315428349 317201744 317983173 318568954 320017144 320997243 324141004 324404861 324682972 325047227 325310309 325684766 326700886 327720397 333145156 337396161 338007617 338158956 338985116 339403816 343605499 345351678 347233511 348519363 348782659 351870563 352311660 354046664 355368849 355612735 356706889 358107475 358152170 359271417 359444468 359507902 359978059 360545559 363161252 363710773 365496099 367561871 368102402 368241537 368584603 368725165 369808095 370852800 373290752 373813139 374169978 374244582 374296182 374323195 376226581 377751837 378326143 379033772 379056895 379926951 380729244 381759800 382808058 383441521 383462226 383463891 384381708 385237423 386488978 391774322 392675681 392784793 394869292 396059703 396098278 396505738 397533498 397820751 398221067 398434258 399025327 399498916 401132341 401259497 401713542 406120487 406733341 407183297 407241167 409054094 410492141 411372415 411396724 411820141 414262988 414368588 414567478 414661941 414856870 417486371 420075367 420539461 423654796 423855043 424032251 424088987 424685465 425451537 426305877 427834382 428223826 428768698 428795719 430402439 431418434 432148047 433288063 433438976 434416628 435864919 437031952 437587209 438601513 441710921 442015319 443878679 447125378 447143838 447378299 447515869 447926173 449083426 449197731 449291648 449949989 451159213 451821681 452109038 453542680 453696839 454162399 455168817 455444146 456014623 456129772 456140564 456150335 456911421 457223454 458138824 458514553 458603956 459855878 461479362 463150196 463450976 463575422 466310772 468651198 469249171 469497187 469498305 470132188 471751575 473220669 473600422 473608040 474697505 474867521 475289444 476477203 477665111 478370306 478596326 479977171 480893536 483408617 485627593 486159558 487837705 487934571 488056284 488410061 489509321 489548942 490305342 490458801 490818616 491024740 492268239 497391367 497677978 498140228 500026293 501324383 502389456 503427426 503933609 505866384 508315450 508968960 509342065 509624371 510016853 511318982 512393465 513074866 517308513 517379111 518200711 518835147 519642825 519711192 520477480 521036603 521848328 522370532 523248052 524592615 528894921 531849181 533206251 533465676 535632797 536177499 536274537 536579208 537022517 537373228 539223596 542498776 543805953 544590876 544883177 546884896 548519095 548813502 551816255 552078270 552192471 552821484 554242436 554687811 555361260 555649237 556429426 557368786 557811299 565188865 565421307 566601448 568044563 568433948 569100744 569210756 569573531 569618404 569964911 570196775 572251901 574325255 575751157 575946495 576157335 577228585 577542949 578922387 579912400 580151719 580197107 580447130 581272875 581850332 582019791 584476072 586410169 586512933 586784345 587599636 588317117 588465083 589909977 590872762 590984163 591935163 592041926 592230417 592844616 596655412 602763370 604117805 604845518 606393216 606475462 607045060 607830666 608252867 609177578 611748417 612095722 613063461 613965952 614464706 615559567 616933998 617635500 617657919 617876691 618015426 618480263 618808561 621478406 621678490 622846093 623510106 623563696 628898439 628981848 630447935 631125545 633607887 633930952 633997695 634274053 635058877 636061056 638761754 638921080 639472516 639921016 640024155 643990196 645570241 645784599 645894115 646264435 647174138 648171876 649463031 649831974 652103274 652790318 653108322 653140032 653200815 656329591 659668414 660039861 660173538 662504570 662526868 663078203 665859114 666766711 667410376 669916542 670637873 671907018 672047802 673659631 674752322 674847345 675439077 677081576 677263306 677411824 677816539 678879533 679090618 679392775 679879454 680055572 680115538 680270155 680544694 681359133 681392512 681820297 683281333 683572962 687488272 688661186 689768265 690025020 692472119 692531591 695625446 696077168 696343485 696997241 697141610 697428772 697631195 699098077 699479277 699575061 699622055 703494785 703737280 703888585 704414399 704474261 706574707 707917461 708548148 708608841 709072119 711583821 714241298 714696932 715178748 715189364 715561152 716074533 716244171 716327197 716859679 720632651 722055605 722080660 724167636 725254281 725594368 727044263 727696337 729990561 730122026 730442180 730709102 730855802 731397341 731693758 735194020 736918177 738226580 738390337 738682658 739263581 739550796 742237977 743834542 746994237 747079470 748663624 748788252 749169836 749254416 749999247 750686138 750764864 750844246 752134517 753569604 756106691 756778646 758378651 758615620 764911697 765325252 766963506 767023702 770580748 771089052 773326014 774047336 774233686 775219782 777407557 778156756 778345481 778695396 779051018 779191970 780426649 780529175 783234438 783644248 783647967 785152910 787542153 788545514 788739421 788872773 791725033 793697702 795534746 796391474 798046830 799158563 799202584 799795883 800378458 800910752 801836150 806193991 807022837 807318960 807580264 810424095 812168726 813797819 814966481 815523824 820767119 820993230 822117734 822559446 826870367 828656915 828940028 829602242 831048457 831519400 832619842 833038094 836078768 837944906 839189120 839512970 840428535 841140129 841386122 842342079 844265744 844550077 845357684 846408666 847251737 847275316 848008227 848943554 849038305 852634923 853940115 854613583 855803343 857722643 857945619 860551171 862191514 862309780 863022617 863855601 864281442 864933292 865102563 866382325 867289405 868126060 869488533 870012145 870087251 872650657 874287969 874572962 876505242 877130968 878193468 878452191 878869738 880297604 880475893 881004558 881103200 881585404 881720214 881735359 882041414 882709287 882859998 885337664 885962265 888043705 891522682 891554430 891773001 891923358 892049661 895385884 896038389 896546598 896671290 896761156 897070106 902348578 902598471 903719739 903983951 904044394 904424977 904647744 904948342 906418088 906555498 908843711 910544718 916722956 916727014 918235472 919482612 921157611 924966916 925163429 925596633 926212932 926879091 928081292 929291413 929296197 929529318 934214001 936746477 937284363 940209693 940431951 941377704 942583602 943748075 944119750 944123520 944372388 944668918 945301533 947370594 949297479 949318821 949571051 950952608 951874474 952749009 952791658 952870671 953721381 956083639 956405726 957155154 957450855 958949269 958982721 959166602 959433343 960256782 960834654 961570157 961936383 962188544 963662764 964489765 965416218 967794672 967965570 968903035 968961765 968971703 969809068 970075075 970236684 971944998 972919490 974256217 974258668 975521512 975751688 976404390 976459465 976761090 977495135 978570923 978618342 979573252 979586730 980699673 981639680 981829386 982574956 984042235 984329433 985032280 985491430 988373831 989409774 990338945 990345006 992011244 992396395 992429521 994400788 995299565 998847002