input.txt

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

26359
13716
5797
6118
17718
3777
20381
16065
32152
30713
4371
26176
6586
26874
30242
30241
30509
19097
32662
31248
2242
17148
32592
28536
15620
4617
21229
9624
11781
4638
12706
25561
32350
12547
4458
19039
1905
29981
26468
8414
15601
25316
18294
1967
27045
22167
10039
16163
10600
9774
18444
30999
17525
8080
3217
26824
20449
14086
15674
1257
14185
31215
58
12275
5230
6582
2211
15037
30270
8962
16591
30028
32661
13612
29696
16876
32100
19958
15171
24191
23248
32122
12698
22550
5758
5728
13145
23742
7438
11860
11473
24477
11493
695
15404
17213
10032
5525
10904
32295
29221
5848
168
28084
20620
28091
14838
19232
21119
30337
23566
30432
17262
18534
29831
3637
14694
6102
17011
32514
10642
2269
3834
3547
9730
1503
31041
606
10411
28297
14737
28102
4015
13063
8117
16317
11999
12151
20643
7538
6782
23454
1887
12012
3912
8922
23837
22174
7091
30808
23718
1851
28277
31623
25852
11211
28230
16589
8001
22015
32487
4728
3029
9921
5987
15863
27327
9488
3477
16714
846
30475
15082
27831
3839
12619
24169
19647
19362
12406
24560
28752
30905
12561
22720
24380
17441
6550
1339
21738
27124
10951
1005
4940
2989
2625
1482
25104
653
23380
21430
3611
12606
23058
19787
32051
6327
11430
17622
10747
13407
24296
23714
7205
24949
15406
18810
12515
21935
31588
7785
18334
26913
29023
1476
9963
14177
15726
2922
11707
23529
9266
23627
9425
19900
3248
7975
17530
7757
21413
19096
17016
8092
26905
7251
31807
13730
27703
5547
4452
22255
14684
8535
594
146
7790
18036
10047
8505
10607
3278
4958
16281
17746
30299
14422
24592
6413
12808
24052
28041
23791
27576
16924
10657
6708
23946
29958
26632
2263
1627
17831
6441
32679
10637
21100
26637
10909
31750
4654
28540
31597
8827
26979
19046
2139
25838
8081
898
19792
15221
18697
10293
813
6206
30929
693
351
4816
20194
16238
23988
22675
13971
421
15980
1683
26966
11099
4756
20609
2466
23668
9359
6395
27184
27928
15094
24332
21866
26458
15266
9463
26913
17431
1286
13360
23166
28449
29122
25260
13883
22173
14966
15706
28946
2474
10708
15346
23670
10820
22266
25069
21378
13927
23038
28884
13359
27767
11978
4030
30921
20191
14890
3093
1444
2809
9507
6040
32523
18222
647
10150
15225
7262
29382
22969
9740
16001
14855
305
9526
6287
31863
16979
22966
24478
5345
24209
18886
24906
14720
5643
19606
4442
25361
16983
18938
6817
10795
3709
8799
30497
3795
28742
21252
21367
24140
18103
10855
16755
11052
16856
8445
32262
2997
30650
10789
20065
4705
19127
4447
14427
13503
1276
14265
6675
5246
19781
17803
25815
24263
22760
9316
32581
13777
32533
21828
4784
22703
4444
30476
18374
32108
7535
4402
13935
4441
31786
30393
3320
21414
20944
21857
12912
32304
25496
17691
26706
28826
26216
27583
12133
4511
10976
2305
29665
23206
19098
32418
17619
16791
15024
10467
6850
29934
26495
6975
29075
7694
15787
5465
14762
7639
17508
17460
25682
30586
11495
9122
3935
23948
31559
5119
5138
5466
11373
30750
32060
9341
32093
28548
10406
31918
14268
212
6065
6619
10127
18571
13114
18042
7750
32749
1728
31261
9977
28736
14025
1606
20465
9783
13953
1405
11626
31153
165
16545
31127
15780
22431
32380
30183
11347
20723
29081
29063
25544
12249
14426
6440
1662
21291
9029
29698
21598
14978
13727
12825
20460
26269
5180
12223
17347
6402
22165
21082
15423
14055
28187
8807
18809
21330
6091
18111
7544
9344
3075
17689
23205
26756
24724
11217
9856
32048
20760
2280
21650
12088
24966
21067
15778
1173
3843
9048
5932
1576
763
29598
24335
19616
31857
10980
12166
21661
25491
13933
3929
24085
15250
891
4693
23288
26288
786
24057
12559
28827
6910
26226
21290
21241
10264
30666
30074
26692
30148
24412
24892
216
20158
18827
11159
20042
2839
10163
21448
6396
16250
12896
3196
29678
29108
23486
13437
25303
30323
18001
17041
9845
23630
5094
10400
8993
2054
8394
29204
5542
26124
32569
8581
2643
21827
18201
4502
19023
12038
3561
23834
13101
4205
6900
4732
11456
18636
11210
13917
12593
4477
23792
22910
6990
29408
2775
17889
12069
31391
16139
1835
4306
10039
32173
21069
7573
11444
1827
4195
23336
30395
25102
4316
29007
3022
16764
9948
25008
13772
7008
13790
29157
5047
831
29086
31696
30906
7467
21814
6190
15467
15605
5511
22383
24653
1439
4826
31942
11929
7440
3527
28540
13886
18443
9047
22153
18470
610
21605
4709
22971
26471
7242
2332
28842
32420
23225
30881
31718
16588
5351
17252
15857
26865
20975
27430
11351
26102
5750
11788
26747
72
17290
31219
13717
1993
23760
10756
4092
7693
31199
17032
18849
28873
26343
7933
20444
30856
14486
18025
32364
4000
22332
23022
9145
30053
17709
20895
6747
4508
9319
31634
7136
3123
16244
28982
12490
3375
6546
30439
25048
14565
18962
31168
3719
15469
9982
8113
3287
32340
766
7633
30290
18321
636
18677
17995
30906
19463
5249
11620
8056
6133
29566
15955
57
25421
20461
22501
26660
18916
3163
28738
23378
19397
17334
9588
29499
470
15199
14115
366
1465
15232
19874
19078
4337
16800
12848
27993
5958
16757
23671
19058
24682
26617
31065
32706
25820
5312
20204
19602
29197
32136
8643
29116
22978
12306
32624
25115
12473
26160
4678
22336
24719
24608
25188
7782
4321
14616
10223
12712
11186
27170
4766
29042
268
28458
10876
4662
19946
16981
11753
4704
10838
8597
4322
19595
8911
21115
387
31221
237
22604
5578
14640
1864
20566
1694
27931
9365
26756
7184
2065
25106
9265
12000
5984
4389
25402
25411
8957
31807
24407
227
13686
7943
5035
3112
8231
10677
17049
1206
20401
21435
3546
27959
17576
16811
21708
90
1164
597
19725
14107
5883
26415
2377
1094
25380
15355
25168
26934
383
8611
30316
18403
21948
4200
13041
5660
1273
17723
7189
22032
7223
7787
18178
30739
31503
11137
14890
2463
22177
29801
10203
21913
26830
15314
14099
22998
8103
16598
20117
13790
24868
17374
5692
30448
14106
21184
8848
25926
30567
8235
32407
13977
15471
27205
2030
18920
16845
13458
20759
20598
31042
22808
32277
2066
27633
13505
20278
27290
15311
29440
20017
30402
22869
15543
20848
30226
16760
20057
18863
25646
22490
14668
3526
23386
12610
21649
6339
10813
25162
8358
28220
30437
9815
8875
6372
4876
29390
31429
30555
26010
19077
14784
19275
3435
25976
14840
16048
8529
190
32633
21367
12637
27323
25445
29003
27994
8086
3734
1452
5275
2541
1925
27201
4855
15304
22378
1391
28433
13260
2725
22826
28125
690
4189
29707
3935
25847
15719
30883
18614
9428
30313
12048
8026
22640
17727
21709
2466
20565
23965
7887
14473
18976
21750
8653
11953
15229
4509
5343
18600
18771
13611
8778
6763
16188
1568
15002
17960
6968
7373
7666
12360
418
22385
4001
13485
11619
22946
26613
16696
12389
6894
30804
31119
6219
18627
30088
18461
19295
32652
23643
90
12747
7965
1124
30284
32525
15953
21792
12110
12197
497
20805
4112
3856
23256
27730
11231
23034
28501
24171
6438
20656
13265
27236
28469
19924
30386
18972
20802
13652
25471
13580
10925
20380
16708
13599
137
25867
28728
15812
31831
11684
27293
14658
5140
26887
19688
77
29559
12959
10530
28630
2676
26140
10638
4391
25860
10276
18060
2094
12328
26437
5053
15385
4139
26927
26728
28196
11304
14368
26396
12975
4813
1183
10391
148
23646
20333
3559
19127
11773
28601
32207
22495
552
18835
4460
19652
23171
18595
29720
7273
16088
29467
31375
21163
11612
10474
13649
27930
24628
25395
583
13833
3127
2045
25000
21985
31990
9772
4638
3771
12793
11696
14373
22061
24908
30716
5300
16739
827
13497
3872
30578
19289
3772
5693
7658
12999
7478
7366
29610
30642
29995
13567
3577
13854
28454
3992
27602
32226
29994
25045
21374
2548
27883
30444
11881
31975
4670
28847
22318
18098
21967
31594
3572
6067
5138
30991
1789
1268
14460
26512
18300
16812
8434
1677
17575
4617
21890
47
30990
23340
26705
6484
25643
29814
4564
11500
10298
7682
23875
30370
14923
16498
31051
28864
22677
23023
260
18764
15117
15467
20770
12919
12855
297
15727
4665
10300
21888
14969
21813
14398
1244
20359
26850
20456
25605
25810
8428
3913
420
16882
3032
23266
16387
20631
31464
21501
15380
30585
16702
11073
9653
8594
28227
388
27954
17802
1866
19168
27147
371
1137
26633
24312
7862
5320
27101
32555
4685
28086
13117
22741
19763
10648
27932
18667
28953
31146
213
23594
15707
12075
3266
16729
18482
24508
1802
12494
22571
10506
698
27955
29144
22444
19224
16778
28101
30031
18740
8303
10925
528
26559
18589
12270
23849
26912
4788
21563
8400
25541
19514
15505
30044
22711
17375
18284
8106
6258
27397
14394
20159
27123
12415
14096
27822
10258
30873
30876
30396
18706
22105
8795
8387
1143
27141
16139
18388
2839
2277
22372
30752
1396
4682
771
2585
19529
5584
1447
6868
3939
11999
19615
25522
24242
14712
24707
13631
18848
17454
7971
6490
2209
25458
20925
24727
25868
18964
29555
7905
21289
19207
15355
23396
29323
10341
17049
30634
26784
21426
19786
4611
18822
869
8258
26411
800
16804
24985
30503
32362
22608
25922
29040
27401
15937
30012
11347
26919
27091
27148
11160
1405
11425
10090
31330
15281
31888
20795
23638
29411
19984
19647
6655
10371
25502
25100
27761
15717
13965
4539
19501
6423
23815
29409
10053
6002
4431
11585
17089
29807
15944
25535
19264
10812
13627
8984
22755
30095
28885
10449
27238
29755
2415
5741
7056
4609
16019
25827
6862
14248
14779
11343
8731
28751
28251
5096
30498
30979
15138
32306
13991
28301
12413
17781
28451
3469
8286
7277
20142
14541
23355
26435
26658
14799
15961
8380
21374
28584
30538
8113
11656
24593
8373
20671
15031
24252
7253
14399
12623
16100
20036
20600
28366
17192
7546
6164
7303
16281
20839
16590
25778
28782
15856
15995
4119
13882
29916
24587
15021
25065
25533
24792
26163
4813
32498
11478
13216
30608
17868
25636
10343
3690
20975
15585
22777
13719
30203
14145
7307
8201
12140
22496
11802
602
28607
23638
24237
3076
215
7691
15579
212
2206
5965
21900
1692
28655
16031
29188
31529
12468
11348
30493
26228
20299
15965
18899
23836
815
11872
23814
26388
21204
19978
19580
16025
9938
23973
10534
31592
6214
12525
23204
32301
32373
5663
14858
12350
32691
13140
18917
27529
10628
19981
12153
7884
21504
12559
20813
516
21628
9329
16106
28455
17254
11251
17887
13077
22897
32657
22536
27340
10226
29272
10000
16604
12426
15225
6453
7964
8198
21916
31563
10394
12419
26742
5124
4056
30422
28830
31854
7477
7979
6556
25021
31145
23787
32323
5195
4533
4580
17218
2013
9370
28836
16373
10536
21450
7717
10625
11412
18076
5808
29727
14911
13891
23035
24248
6981
30209
8853
23731
19519
19352
11395
21003
6409
11266
20268
21924
9673
12385
28274
28127
2348
22329
1826
31596
23539
26077
23182
18015
25007
32295
32120
24966
11976
15468
20018
22522
28612
29103
5636
22773
13766
19989
22990
21987
27733
3993
7662
18108
23647
2305
8548
2192
24702
5393
21556
2660
11897
18942
3340
15420
23054
294
16935
29817
29935
1789
18801
16229
28682
1867
25580
19725
8717
2453
6226
29007
5930
4568
8444
27187
3608
14718
28930
24703
18010
21642
5284
22149
963
30486
28905
31040
27450
28415
9861
1951
7355
1503
7168
17441
11934
7995
29461
9378
28188
1790
27993
13429
2319
1062
1053
23730
1273
958
14228
1745
10056
28684
22841
19832
13016
2059
21867
12178
7866
19228
16474
31137
10804
19704
10791
22869
29192
1513
32327
20317
27385
29498
29225
29565
25996
7147
18200
16097
32524
19882
25442
20657
9168
9727
1722
24805
1729
15303
7643
21851
12822
31971
31086
11558
5474
5169
27694
13866
13521
27579
5194
16614
23982
7983
21514
18064
1065
29328
15798
13671
11864
8490
30388
22341
4219
6347
22000
1651
16004
30000
16769
9410
5847
20414
3977
2263
19022
14195
28252
21959
9600
25883
6117
28900
32579
32711
21574
2518
28783
1403
4031
26861
14565
11303
2001
30645
30160
20184
21411
14283
3371
15152
19364
7152
2