input.txt

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

30185
25516
28608
17888
9499
12425
26896
27769
25331
9814
11502
5970
19537
17598
31077
5398
6851
11888
14463
29053
3505
15741
21267
19662
29655
14081
9695
19618
26872
25094
19670
2538
7121
1445
14523
8243
12365
4718
17135
16937
4599
31499
13192
30554
19124
31
28066
26429
12722
29556
13818
21875
1692
13910
18361
13132
19728
30522
11149
27277
31826
29348
1278
17777
22338
15175
18944
6125
139
19821
6340
3640
7966
29081
8148
17547
9951
12907
19551
3110
6557
27077
13009
403
21576
10540
26023
22574
15454
369
11906
32485
24999
28048
23930
573
26658
25816
8884
20373
20031
22604
9783
15791
25422
8010
20987
32364
568
5994
579
24023
25709
31657
4141
29285
8477
14023
27272
8828
11435
13549
12517
9009
27743
30867
1265
21590
12891
30369
1538
7604
13776
32212
10991
12693
23409
11620
28197
22662
25128
16100
32759
10842
18440
10089
29494
22642
31620
21486
6146
27964
11486
1271
30943
9466
21474
3445
11788
17349
15827
30954
31504
3281
14246
23757
27285
16114
10350
22832
23673
14943
12312
3232
14883
13239
7768
32589
17683
6209
21987
18795
13245
1912
28639
30935
4248
1479
13207
31230
3954
19601
13940
2043
19718
23412
14377
26623
11472
11983
3885
29686
18720
16257
14702
14439
10606
12276
25924
10652
13037
19035
1699
13316
1890
13367
19606
11221
17975
31520
2792
24565
25547
24258
27684
21531
2829
31782
32705
26162
15689
15923
30870
25342
9282
14196
12180
19969
19072
18715
16051
24736
11755
15174
18477
1154
24729
10882
15851
19769
11237
28301
15676
13604
27073
24161
21197
8595
2125
5485
15062
29229
27560
7718
29073
8079
8709
9662
10224
11574
7682
7475
28815
29343
27446
27532
14568
32684
4361
5472
25286
8266
6089
32151
4604
17233
25594
9076
598
18604
23533
468
31184
31417
2964
29616
11014
14066
14996
16873
7148
2510
10396
15941
25791
16866
25589
4020
23355
15948
28251
5081
32271
31825
9228
31173
13454
10309
6430
31238
13991
13739
24853
20448
12567
17054
29877
22490
31197
19056
10773
30589
26862
27536
29429
12888
10539
17585
21841
4167
5520
11560
21047
14581
30382
19606
11989
26784
13403
21960
21462
8732
20392
26843
14063
16923
14611
24740
692
22443
22270
3919
28849
26112
20576
11845
2486
29556
28603
1364
16498
2508
12878
3338
6723
3005
22411
4193
23117
943
1227
4514
25290
20416
20801
30339
16544
20236
20012
16274
5433
29740
24401
20183
21135
24828
30633
437
32134
28577
3671
8722
27263
19659
24540
29368
10282
1848
20366
23290
3227
14458
32071
30106
6305
11001
25434
1770
9555
8507
4299
7730
4075
8803
21439
26194
22488
28664
26673
27048
25358
2280
32487
19764
23713
24013
12452
18170
24978
6766
12704
21416
28649
10377
22837
28537
19459
20432
20955
22105
20526
5937
1366
3914
23155
19290
6446
18182
19635
20093
3936
15846
21238
5456
24403
19714
25599
30041
6925
18074
12324
10344
29863
13749
29276
10597
14334
16647
22426
20043
3244
13592
28761
17269
5175
31139
24696
19481
14471
30268
16713
27666
16030
10806
27109
24290
29059
31684
4546
32759
31103
606
391
2093
13196
20583
17950
17557
7435
12
6667
10869
10165
1903
30973
27791
2516
6149
4515
30118
24243
3388
2497
27711
11091
11874
18563
9125
7007
18370
15121
7727
2658
24336
18275
1221
11576
1799
24919
14241
28611
5712
30209
23635
23263
17830
8514
3336
5783
31032
24988
3339
23705
14670
15940
9868
28391
7728
4985
5537
26320
13124
30997
9354
28703
5494
30562
23865
17554
20700
32302
29714
31629
16794
21026
20463
528
31748
25679
21351
20199
3
18442
19280
10016
15290
15098
9858
1730
8553
29551
23262
444
21649
10485
7055
12572
12889
2858
17552
129
14640
6860
8046
28627
5044
6422
25936
7473
19154
333
8756
11051
25391
16534
23931
22322
27079
8202
11176
21580
13269
5388
3429
15885
22002
27610
16327
14274
5760
99
25042
3055
24393
31065
4928
24572
29284
14726
28798
20523
26201
31587
4088
1997
11652
19175
25750
10678
11455
20893
10630
7406
9531
10489
15165
4521
30127
9964
440
21113
30389
22710
20488
13763
30320
8188
23821
17264
6003
9754
14722
25316
5854
6586
26425
9524
15818
27302
30120
32659
488
30682
18341
2574
6500
25566
26222
5754
1552
850
1516
13226
23486
6602
7737
28901
17901
22749
15967
30102
4265
21881
31843
16710
14508
26489
9858
10184
18121
10106
6586
23987
31371
32490
24972
10518
2073
32353
1281
2662
27996
28213
9451
29115
8804
19785
20333
21564
10504
12837
11453
13784
16333
16972
26921
31544
15370
13257
88
6129
20297
3340
19923
27901
15343
5876
1731
27500
15648
13613
253
20311
9693
6332
27451
1814
31599
216
23212
6834
3849
32252
20912
10141
23209
27450
9180
17569
9535
4562
23365
25111
12817
11011
763
31321
32606
13345
31443
9850
22593
18664
14442
27444
15833
30736
6502
21025
27559
17953
11007
9006
31543
21129
2751
21070
27395
21228
17541
30059
3220
22715
20944
22178
7658
5384
7738
30383
4638
3737
13635
5030
19782
32315
32080
2021
22425
17752
9204
5446
19412
13004
8045
28825
1244
2549
26994
8529
20132
9
22316
2429
7761
9133
12930
10746
5532
25283
30873
30439
21880
8835
24987
20570
25589
7629
5560
29521
10597
32189
13163
30444
18621
24705
2815
10713
22334
16999
13137
25615
14164
32058
23511
8383
6846
20943
32737
29831
28655
12251
24351
13290
16052
12295
24420
24061
14360
29767
15273
8034
32133
25191
9301
378
25387
27879
13500
6615
12709
24072
25061
19952
10970
22823
18064
32537
22050
1610
28791
12978
22443
7161
4821
2718
22298
15183
16933
8695
14709
21072
7468
8703
12864
30845
1849
9050
28646
31142
22444
12155
26459
768
8885
30301
768
9847
32606
3187
14535
10309
28364
17633
19351
19140
18625
31724
15346
3200
20838
26031
11221
3217
23624
13584
14815
2344
8352
12019
6070
11367
8919
32174
24487
7030
22345
22716
28044
31699
25162
21685
16115
25321
6502
28541
7804
25573
10733
11452
7811
12229
2224
22159
9983
31665
3845
13950
6826
8591
26897
23213
22371
11986
14662
15190
5584
21906
5418
21622
27719
29666
16218
1991
30959
9566
17103
23279
30498
4867
21345
26103
17430
30020
6025
1534
5821
31833
16235
10287
28393
4827
3348
16624
32692
11918
12800
17244
6431
9086
9695
11508
21753
11597
23192
31121
2819
8907
29071
5022
20561
1991
22052
5251
1523
28965
24956
26980
15061
28465
27523
12300
25828
29235
27953
24612
13682
23876
6157
5289
3292
15199
1776
2461
20842
19131
27660
8700
11638
21080
24620
2545
30929
30168
14141
18762
20834
31633
32270
23082
10000
14560
1364
6141
16099
6336
7665
6833
29029
28827
27254
21028
10319
5984
27110
30168
24417
29397
8125
7406
11410
28463
32048
4690
4969
5344
28599
14643
10155
12464
14537
5558
17206
16911
29414
19947
21293
9129
26587
14080
85
8764
7234
17076
14015
30118
13384
24847
20648
20547
5555
10832
26781
30837
27427
25896
5859
8324
27799
15653
7701
28841
4404
15729
19215
30565
3650
25532
3083
29719
18296
24439
778
12238
5241
20803
6006
22620
32670
7849
19205
4524
25078
11787
21984
12629
139
7898
19973
22638
3815
21002
24041
24485
15063
22211
20066
18827
9583
3930
26565
12082
27982
8831
28235
23290
11812
3256
15802
1448
6513
26126
18497
27064
3215
12293
31907
8437
18418
16338
22424
70
11183
6345
9328
26059
7483
19221
12537
11560
31349
10923
30883
15905
15847
29313
2786
26984
14409
10234
12500
1970
839
21157
5668
3856
4485
23592
31022
4733
32735
11383
9827
24499
3061
22090
17135
12100
21479
26573
10906
6885
17245
13209
25836
19981
20939
9699
30101
9407
30195
31219
3084
11427
29355
25560
22133
15452
24800
603
31688
5398
6875
11569
304
16990
27843
29557
7857
11319
11875
24149
18190
3946
10798
19467
26346
20509
30080
30479
7981
23207
7719
32138
32425
1699
20770
32014
32510
12355
24232
5765
18618
31720
16237
28264
709
30703
32544
32050
12541
4301
12344
17427
26141
2910
19696
14824
19683
31098
10640
1131
19570
23754
23535
20903
19445
27609
15414
26032
22917
11630
25318
12432
14413
24090
18461
132
6635
21517
26645
9321
1818
21805
4333
4721
15246
4970
15788
26394
31008
17227
8835
20577
5675
205
20050
14642
19254
30318
1390
18724
979
31365
14754
3171
14022
5844
17267
22509
2410
11872
16552
15874
16977
13697
15370
9941
20267
12341
617
24968
25065
27321
18655
16727
26914
8283
2137
6932
26549
1162
12882
14035
28592
25135
8930
2534
17520
17728
29688
19724
26634
25233
5603
17125
6122
12782
20760
17065
31930
28264
5423
23322
4486
28908
14638
8631
1565
6426
4362
563
8378
14419
31851
8741
25315
13076
21168
11521
30098
19587
20531
7239
8339
20552
26830
20474
20781
3742
9118
2900
29700
24234
25606
10680
9790
6923
17399
8168
485
19634
25455
7544
2444
30708
20800
25219
30518
16349
28947
7580
29299
21448
684
26119
29132
23340
11888
9770
19297
21433
15140
2622
14545
5540
20727
18250
21082
29247
28099
20050
17730
8396
28304
16331
18805
28051
21082
13139
6767
24370
6676
10143
30556
17973
27116
11957
28286
27366
20433
10843
30672
19814
21298
11471
8937
11261
12809
20920
23586
17327
28441
9053
3323
32528
5491
24597
7099
1881
21823
13310
3671
27578
23993
15090
21653
21234
6266
24247
32113
27422
10745
25974
23488
3022
23377
17519
24083
15966
20805
2794
7646
8324
13441
31089
27098
21797
12066
6460
20391
30573
25465
26605
26806
17438
16396
27518
28262
27944
21726
17015
22893
19323
3569
1124
4218
25369
30472
1670
27161
28015
27825
22729
1494
24037
24195
3830
16549
5300
1701
10794
18561
13303
14992
13959
4948
19206
14613
28969
15639
19455
6561
2651
4410
32677
16576
22539
17222
27502
32224
3196
6849
24023
13912
17723
5714
5371
16808
1620
18981
13156
23298
30149
32145
30497
19466
27443
19448
26392
13531
10204
19695
27294
5450
19149
1951
32581
31598
21845
13675
245
31584
21433
6100
14399
21567
32297
26009
8941
26231
26099
4898
10974
24387
759
31262
16145
15729
13659
9324
767
4966
3968
15927
2094
10849
31796
29542
17923
27396
5417
15411
17368
12048
15781
23833
10574
24688
21884
7668
10468
2425
6204
31844
30921
14960
31911
23922
19951
26700
10342
630
3425
10430
19451
17720
10198
28527
31480
24405
21382
12425
21614
16612
6204
3192
4009
14938
25005
26866
16666
32171
3080
6964
27541
15026
7886
1935
12733
23251
10724
23076
15292
8159
30951
15596
9527
10807
4287
12027
1920
10805
11127
24837
29710
16583
9803
15137
29483
21341
5635
28621
23277
22278
30080
16434
4711
22229
8853
21930
5408
14730
7448
21632
19141
2670
15416
3063
1818
18815
19984
26509
17974
1741
21885
1408
30960
19748
23085
5778
30101
8171
32505
27401
24796
4172
21109
20731
8987
11670
3525
10184
15802
21727
13746
19688
5352
9197
20989
17895
398
4951
12018
19373
16257
31719
23873
6915
3068
2883
25610
11859
2125
27596
22839
17583
13518
9159
21518
23061
6167
28603
28166
29938
26226
7193
17882
27876
15760
8738
14557
3780
18554
3078
18061
16868
24521
25673
21098
4757
31258
13419
14345
17901
189
22216
25956
23239
23725
8125
28532
7178
20421
8716
21762
10287
28208
4738
25530
4605
19490
3799
29569
32407
13253
19413
27656
25785
30583
28348
18593
20799
13362
5606
3666
21735
6219
21671
26664
32599
608
9847
24014
2914
3212
7507
22622
8327
22492
20320
26999
19898
11271
18386
2192
8552
16217
32524
14988
693
15089
7688
22414
12296
20268
4346
25358
1737
27745
11568
10797
30825
29647
28221
7237
20643
29907
3670
4549
12546
19039
32252
30012
26020
11431
32476
691
30525
2845
26099
4416
7774
17056
18677
6872
31736
1008
6896
30309
15132
32358
31788
30744
4
8930
16727
27649
18519
4868
30174
7901
8361
4255
23966
26927
21313
362
14780
28818
29728
23289
21713
4941
28223
2796
6731
12840
30231
12135
15632
19582
1382
13250
12644
8852
17457
9601
32268
21033
773
21894
10419
8526
10883
6533
16782
27512
17436
16825
21052
25812
24
5845
13296
10202
23773
29758
4305
16677
21358
21111
5281
11650
11570
21980
4253
32327