input.txt

从N个无序数据中找K个最大值的快速算法； 数据挖掘课程作业。

14844
7372
8563
21028
29264
28801
14723
13490
7604
31601
24227
11197
23692
19771
20363
29301
22363
7721
3565
17421
23445
18610
495
16741
15022
31812
29151
23015
8055
3393
8738
15279
19882
1608
12654
3822
32707
24245
1338
144
22290
31339
23154
24604
4623
22225
20078
21724
31981
2330
29733
28223
20594
29130
18846
4987
29445
18805
8616
5750
20489
27338
21963
28135
14697
32209
21630
23224
1908
26737
24474
31920
27372
10293
3855
6734
9561
31056
27606
8184
7075
28382
14119
6741
30432
24684
12779
12279
18283
20667
30836
24125
24118
12737
18028
32119
20577
10737
14091
20556
22795
16060
21901
8793
3432
2136
4580
14875
5907
21184
28074
8719
26790
20476
30041
3351
8329
16290
22974
23072
3591
12189
15787
31490
3239
14893
3053
17063
10681
25903
27005
24176
18479
1695
6139
32468
13998
21083
23639
29515
27621
29993
15826
15722
23838
24828
12581
24399
8978
11891
1023
26943
24834
14243
7349
2702
8707
20502
25141
10687
8346
15891
24637
18413
11400
22816
31690
13162
8935
29126
19410
19877
11382
26260
27189
26705
13874
2663
20722
32195
22566
16360
6038
18588
7811
28245
9467
32425
26867
13189
10542
13063
21547
30502
29617
9099
25023
17226
31203
30048
21051
1570
8636
9458
25967
8456
9405
11531
29962
26819
7975
10556
7531
31495
8044
30591
26803
3388
18915
7450
12319
6272
25791
29383
10133
1775
24642
23569
18300
17954
12078
3585
2257
25333
893
10490
10103
4750
17233
10722
24271
19611
18990
30338
21641
23258
19047
2352
9658
479
25302
32683
18990
10002
15568
4422
16895
6135
18008
12361
16742
22194
23699
23188
20178
4042
31357
23941
1847
7469
16345
4380
31913
14964
25710
20061
25385
20073
27504
9462
32703
28102
11069
5154
3529
31552
32074
19149
3730
2244
10844
13049
14118
24065
26363
19552
28773
18470
29731
6747
7511
5869
14398
10498
7103
27352
25679
28053
13043
14522
31088
1563
25834
9850
17022
7240
21911
9492
5651
28580
15477
27616
29876
19178
5220
14615
22348
26798
32179
31635
16857
2883
1662
18902
28262
19420
19770
19022
9273
25841
12686
28888
3917
31717
1892
13698
11267
11749
65
10389
6932
25619
16081
2003
29130
13028
18631
14589
23152
18630
19172
19864
6407
12295
25428
29681
18490
26610
26177
31071
25236
6459
20643
16840
27633
27037
23893
22630
20274
12993
28782
32203
17461
8290
19662
22307
20997
31151
18423
8890
16717
6640
28703
5566
4883
23661
22659
18245
20386
32651
32765
19601
16840
17209
1497
27283
29250
18058
8421
175
30581
26787
3271
4287
27999
12504
24979
2138
10700
530
2461
12118
205
7540
18828
24459
11622
14398
3760
27098
12935
10481
30614
19567
18493
28596
19161
7746
10538
7670
20538
21476
21555
24917
16371
16760
5752
13758
15433
32255
29065
726
2401
3034
12759
10393
30548
27273
18792
16193
12933
30137
17103
3690
28211
13694
24668
32627
7498
989
15248
3879
11647
11149
30931
669
30875
25598
25449
25436
24599
20123
1443
1731
18154
22861
4434
9385
23967
10816
11393
16704
29866
30953
30308
28223
18684
30792
22667
10048
32469
13930
30811
19814
16090
5427
23743
1604
10599
16474
7195
506
5158
17589
9858
27809
17889
11447
40
3818
9364
17975
26
25089
2503
30066
26412
6840
12570
14676
25395
28641
29986
17651
21109
8187
20083
21085
23390
31250
18686
4755
11381
28128
25502
24277
30862
26424
3565
3872
832
30885
14428
6646
20889
6478
10883
24925
21265
31260
5045
20778
5821
13855
2520
12927
24773
25134
27251
22675
13336
16334
21001
2737
9310
5974
7590
20356
1071
32080
10935
32145
17282
1825
18718
13573
4712
13037
4998
9905
7162
1717
8692
19539
28047
10946
19103
30231
24115
839
25858
20829
2645
3394
17199
19645
14272
675
21862
32072
13773
2480
11238
26897
3542
29608
19203
23277
6125
20134
1401
9078
18382
20169
20736
27478
17939
21138
18721
31426
10663
1677
21575
6724
25981
27700
7961
28862
16002
18448
25095
684
24016
15137
9507
13993
21284
2944
30259
821
7058
24643
17668
10677
119
29857
23041
8891
25264
1623
6915
8072
17929
841
4715
17615
12536
14957
27759
700
13452
5093
24241
11829
12448
5227
11798
16224
10324
12274
18133
22885
15038
12170
6862
32629
5084
11909
14878
6923
27085
29400
23024
14193
23105
9412
15765
5767
15407
10677
13784
704
14790
9834
10891
621
18085
27734
25190
20542
17998
22086
32018
15621
30424
22597
21376
24254
29669
18108
12927
12493
26068
6366
9102
2438
12600
10819
14318
2290
14984
16339
2556
25808
4632
21478
26814
13787
7239
28074
25020
10827
2554
1988
7441
16798
13642
19002
16321
30104
13946
7056
18509
29833
17708
19761
6533
20686
14804
26385
10142
18842
17260
22161
31620
4343
9578
1187
113
13063
4591
5934
20415
656
29761
25012
28411
11959
16251
18738
13370
26124
5507
8007
17584
10951
23101
14489
24958
15441
1790
17013
30412
14855
21060
7093
8472
25402
32676
13543
7373
6266
27651
15275
21528
532
10761
5469
32503
32729
17107
27892
2451
17953
28392
22570
13519
19472
23407
22494
9505
28440
20383
14262
21409
28607
18038
4360
5471
11171
20654
29947
11514
14523
21229
489
6766
17887
29756
26632
7470
25739
20666
8522
7283
8160
17553
24705
27091
1259
25386
31687
4629
42
28317
22045
12356
13388
25452
3154
30466
11833
27760
26919
25631
6738
21267
25776
21098
24314
16320
13053
24007
16469
24216
9722
19842
29007
15463
26260
30947
13793
28630
18717
23043
31376
25314
16626
17117
1334
20620
14171
26792
8964
19154
18866
14693
30664
23775
13000
12212
21100
7551
25476
6379
10943
17877
3789
361
11385
8272
11434
15144
29561
25563
14504
12946
23888
20308
12157
1430
5123
6464
4074
4346
13837
1981
25318
26611
16292
17591
3832
27123
6461
16991
31461
27330
28498
17369
17291
8400
14179
24117
2317
19914
1595
1441
5936
21867
7028
31453
27909
13973
17981
11503
26569
6816
1883
25367
5385
28402
5230
17157
28681
15567
8310
1866
3687
13171
3477
31245
32764
6238
27671
2047
26115
4592
27311
32657
1405
53
7171
20580
22740
22530
13675
24320
25790
13377
10998
16586
21604
4489
19631
29744
8388
26610
18718
26919
18259
5927
14609
28119
21479
22716
6300
21396
16853
11458
20830
24593
30806
29849
14854
24272
26160
12294
12054
26333
146
4229
10471
10428
10559
22241
29421
22688
16366
12033
26685
2270
25329
32261
22860
2208
8982
22162
32506
6878
11979
1897
7887
6538
14469
30783
17540
22795
7266
18633
13509
24557
2317
26134
32053
18135
12258
2593
17843
21693
16466
22951
18140
11094
12937
5174
2512
6097
9551
2695
21817
23492
21292
20237
27530
613
25296
21710
32389
5628
5809
28786
31744
18840
8182
28569
6120
27393
6292
14962
14214
12527
26807
13194
8705
14713
7011
18913
6693
19664
26203
28995
17762
14381
26946
29909
1048
21768
26624
22511
7954
4235
1127
14633
28240
1862
15127
27577
23817
2340
10142
15100
28400
6558
21476
3154
10935
16430
5831
21295
3537
15623
17922
2927
28029
30211
16211
11754
26880
12253
3293
21321
20785
26528
10443
31000
10555
24671
9270
7452
9375
14631
13640
8934
18040
7986
28834
14248
1539
28765
12796
10312
7262
25052
30731
23987
24464
32557
14248
29556
20170
5450
27182
7301
13293
24099
23332
19044
32331
75
31004
19050
15026
14066
11738
19801
19623
13843
441
3380
19695
7918
3659
1363
12628
6329
1088
28854
8613
24979
18569
666
7679
27577
27837
3402
23115
23292
1723
2872
29448
30323
11153
15948
24395
25197
4508
22908
17411
13993
7665
26781
3202
17610
24828
27256
27705
8965
18023
20769
11715
20253
31805
23684
29478
32145
21840
833
19285
26900
10968
23994
16633
13885
348
18281
18032
16256
29910
10872
8982
23901
12306
10635
17860
32471
29527
7137
8343
9768
28233
3995
29171
7603
28942
18011
7879
31034
14512
24593
530
14161
23234
10258
21926
5906
5191
14443
6188
30227
32719
26484
5224
19093
30435
13224
28094
3582
8867
8627
22005
11146
32686
16589
20540
18237
22850
18759
9578
28956
32677
2403
28042
6300
15811
5225
21143
21595
21016
26615
28804
21006
28368
31641
30335
698
1325
28313
28023
22312
24618
18457
18396
8339
21086
32094
7846
27043
31522
12911
16280
23455
26358
26847
28870
990
3873
4327
3413
3454
31896
12472
24450
17241
4641
5646
23525
28213
16824
17929
8695
25403
12594
7993
26067
22187
4640
25079
10041
18125
12534
4860
23000
4907
32621
27692
25293
5117
7717
20403
3943
17893
10639
29011
26925
24028
19978
10748
2850
22892
26444
10654
23623
24353
12036
31547
21346
826
16061
3904
10238
17571
26886
16405
5299
22056
11728
1267
3751
2019
19991
18166
5717
25846
17093
3187
1421
22912
6867
28299
32444
29897
1201
3328
24942
7104
1768
29768
26641
16296
11262
10720
21244
27918
9625
21219
17584
18174
10984
10459
13149
17014
5695
12503
5032
13851
1537
26814
8363
4651
1219
24290
25917
21683
31918
26584
27252
3586
31269
26248
12137
2397
424
23168
20027
28148
31993
10382
29271
27669
893
20877
1014
19104
484
2943
11495
26811
1293
28892
6798
1990
11299
14890
8493
29074
1549
13774
9314
20173
24069
29218
26865
16833
15238
19911
13252
6463
6508
25149
23088
12245
6231
31920
10106
19271
12368
6421
15258
4157
9647
4982
18238
24122
17723
906
18706
10189
11156
30345
12351
6923
7118
31550
2097
11836
10591
13406
4510
25813
14651
25880
27844
24743
7741
11245
14578
4949
21705
24514
19785
9227
8624
17204
28356
23917
6227
555
10102
14286
19468
11698
8979
21411
12489
10758
13490
30775
28410
17132
27089
27296
11950
23112
20122
12529
7672
25836
18277
5553
13976
10670
9085
32652
1751
30397
19751
29001
435
16693
15072
17916
6716
25328
1511
32125
11838
27296
18939
11544
1056
12826
12902
26758
24588
12021
22586
14108
29777
12628
21979
26947
12549
1280
13245
25128
14062
10426
4719
10677
29091
4047
13785
23231
7406
8684
21954
16769
14709
27956
22421
15945
13465
16016
21860
16497
18335
5190
5677
28049
21005
7886
23388
18675
13143
17377
10130
28487
26555
22482
25253
15000
27754
289
32488
25215
12008
31310
940
27799
2997
9707
8454
304
8237
10485
12499
30792
29613
32612
18682
12983
15351
16129
17137
5033
16600
31864
23683
11857
8968
1710
21968
31708
2641
27732
12437
11684
32499
32701
29869
28583
29256
19692
7640
12087
15012
13810
5820
14835
1663
10615
25897
18677
2774
10134
27553
19533
28878
2286
25624
2734
18075
15349
30712
26984
30624
27792
6504
28822
4055
18913
462
24473
20084
24160
31122
26053
19397
11822
19750
21337
13917
4006
4931
22197
27505
29236
10357
6599
28290
1898
985
21447
1084
592
18725
8996
29855
24828
15338
17342
14428
29795
30742
30037
5506
6767
5053
9793
28505
24146
3609
13924
19854
29465
12239
26206
24209
15492
16499
18175
31036
23061
13647
15618
25013
26727
15712
27896
21909
27841
20130
9090
9034
7915
6286
3523
20666
1344
32736
22037
5416
5893
1949
30971
10844
22777
19285
26200
14590
10285
28325
17118
25668
10006
9729
24008
14541
225
15536
11980
716
30470
15384
28747
20328
27936
6204
10700
7523
26364
1411
16040
250
11504
23483
21766
16141
2670
10845
10506
9088
23256
25107
8266
5857
22678
14199
12674
14155
25191
8990
29832
30858
10996
8917
28290
3967
1707
8234
28246
11462
19402
8239
3426
19095
30906
8314
10350
4586
5279
17776
25822
6879
32301
15812
5676
3164
7357
32570
6038
24312
10144
16561
28180
18200
30643
21856
18061
2647
5939
19808
9290
17452
979
32618
21419
24007
22284
24547
29977
15675
18613
18709
13371
28642
16339
6336
32621
21501
26034
18129
21358
1436
28469
22897
28504
4798
4202
23105
1238
15032
20065
12516
14481
15579
9023
1727
1771
31313
10382
6140
24816
28488
15319
5589
5513
18259
20851
32271
23283
4364
27038
3012
3184
21759
23501
9574
28733
5059
27714
27649
6595
28522
24541
20416
15377
1052
565
19891
138
13310
20967
15055
13787
27224
18222
16439
27441
6648
26804
27834
19368
31441
8872
32668
19974
19176
5137
20633
3241
5745
18018
31015
22974
19252
846
8956
25524
6966
15581
8144
32240
29334
15296
11876
25027